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(57) ABSTRACT 

An image-processing apparatus, as well as an image- 
processing method, is provided with a first inspection circuit 
which, with respect to density values of pixels within a 
specific area consisting of a target pixel and pixels in a 
vicinity thereof in image data for each color component, 
calculates an average density value, the sum of density 
differences, that is, the sum of absolute values of differences 
between the target pixel and the peripheral pixels, and the 
number the peripheral pixels having the same density value 
as the target pixel, so that a judgement is made as to whether 
the target pixel is a maximum value or a minimum value, 
and also calculates a nm-length and the degree of busy from 
the pixel forming the maximimi value or the minimum 
value. Moreover, based on the run-length and the degree of 
busy, the second inspection circuit extracts a pixel weight 
switching signal for each of the color components, and 
detects the periodicity of meshes of image data by counting 
pixels not less than the standard value or not more than the 
standard value based on the pixel weight switching signal 
within a predetermined counting area. With this 
arrangement, it becomes possible to carry out the discrimi- 
nation between character areas and mesh areas as well as the 
discrimination between black character areas and white 
character ares with high precision. 

16 Claims, 32 Drawing Sheets 
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IMAGE-PROCESSmG APPARATUS AND 
IMAGE-PROCESSING METHOD 

HELD OF THE INVENTION 

The present invention relates to an image-processing 
apparatus which can discrinainate image areas so as to carry 
out an optimal image process with respect to inputted 
multi-value image data, in digital color copying machines 
and color scanners, and also concerns an image processing 
method for such an apparatus. 

BACKGROUND OF THE INVENTION 

Conventionally, in image-processing apparatuses such as 
digital copying machines and facsimile machines, an image 
process is applied to image signals obtained by reading an 
original document by a CCD (charge coupled device) sensor, 
etc, so as to improve the image quality. In other words, mesh 
or dot areas, silver-lead photograph areas and character areas 
contained in the original document are respectively 
discriminated, and image processes suitable for image char- 
acteristics of the respective areas are carried out so as to 
improve the image quality. For example, a smoothing pro- 
cess for reducing moire is applied to die mesh or dot areas, 
and an emphasizing process for clearly displaying the char- 
acters is applied to the character areas. 

With respect to the image area discrimination method 
carried out in such image processes so as to improve the 
image equality, the following methods have been proposed: 

Japanese Laid-Open Patent Application No. 163166A997 
"Tokukaihei 9-163166 (pubUshed on Jun. 20, 1997)" dis- 
closes a processing method for black characters. In this 
method, an image is divided into respective predetermined 
areas, and the re^ective areas are discriminated by using 
feature parameters representing the characteristics of cbar- 
aaer and mesh images. In other words, within a predeter- 
mined area including a target pixel, the average value is 
found so as to be set as a threshold value, and the difference 
between the threshold value and the target pixel value is 
found so that a judgement is made as to the character area 
based upon sizes firom the results. Moreover, a black char- 
acter is discriminated from 8 pbiels adjacent to the target 
pixel, and a distinction torn the mesh or dot is extracted. 

Japanese Laid-Open Patent Application No. 56287A996 
"Tokukaihei 8-56287 (published on Feb. 27, 1996)" dis- 
closes a method in which discriminations are made among 
character/ling drawing areas, mesh areas and photograph 
areas based upon differences in color distribution of image 
data of CMY (cyan, magenta, yellow). 

Japanese Laid-Open Patent AppUcation No. 54180A994 
"Tokukaihei 6-54180 (published on Feb. 25, 1994)" dis- 
closes a method in which the average value, the maximum 
value, etc. within a specific area are calculated, and by 
comparing these with threshold values, the character area 
and the photograph area are discriminated. 

However, the above-mentioned conventk>nal methods fait 
to provide sufficient precision to discriminate the character/ 
line drawing areas, the mesh or dot areas and the photograph 
areas, causing the possibility of maldiscrimination. 

Moreover, the above-mentioned conventional methods 
can carry out discrimination on color images; however, in 
particular, when an edge extraction and/or emphasizing 
process is carried out on color characters, a problem arises 
in which the cobr of an edge portion tends to be different 
from the original color. 


Sl,210 Bl 

2 

SUMMARY OF THE INVENTION 

The objective of the present invention is to provide an 
image-processing apparatus which can carry out discrimi- 
nation between character areas and mesh or dot areas as well 

^ as discrimination between black character areas and line 
drawing areas with high precision with respect to areas to 
which pixels of multi-vahic image data belong, and also to 
provide an image-processing method thereof. 

In order to achieve the above-mentioned objective, an 
image-processing apparatus in tbe present invention, which 
carries out area discrimination on image data, is provided 
wrilh: a first inspection circuit which, with respect to image 
data within a specific area consisting of a target pixel and 
pixels in a vicinity thereof, calculates the number of pixels 

^ whose density vahie is coincident with that of the target 
pixel so as to judge whether the density value of tbe target 
pixel is a maximum value or a minimum value; and a 
feature-amount extraction circuit for discriminating whether 
or not the target pixel is in a dot area. 

Moreover, in order to achieve the above-mentioned 
objective, an image-processing method in the present 
invention, which carries out area discrimination oa image 
data, is provided with a first inspection step for, with respect 
to image data within a specific area consisting of a target 
pixel and pixels in the vicinity thereof, calculating the 
nximber of pixels whose density value is coincident with that 
of the target pixel so as to judge whether the density value 
of the target pixel is a maximum value or a minimum value; 

^ and a feature-amount extraction step for discriminating 
whether or not the target pixel is in a dot area. 

With the above-mentioned arrangement and method, the 
first inspection circuit and/or process make it possible to 
discriminate whether the density value of the target pixel is 

35 a maximum value or a minimum value within a specific area 
consisting of a target pixel and pixels in the vicinity thereof, 
with respect to inputted image data. Therefore, the feature- 
amount extraction circuit and/or process can discriminate 
which area the area including the target pixel on the image 

^ belong to, a character area, dot area or a photograph area, 
with high precision. 

Therefore, it is possible to apply an optimal image process 
to tbe area including the target pixel on the image, and 
consequently to achieve high image quality. 

45 In order to achieve tbe above-mentioned objective, an 
image-processing apparatus in tbe present invention is pro- 
vided with: a first color detection circuit for detecting 
black-color portions with respect to pixels within a first area 
consisting of a target pixel and pixels in the vicinity thereof; 

50 a count circuit for counting the respective numbers of the 
black pixels and pixels having colors other than black with 
respect to the pbcels in the first area; an edge discrimination 
circuit for detecting whether or not an abrupt color change 
occurs at the target pixel, and a black color detection circuit 

55 which, based upon the results of outputs from these color 
detection circuit, count circuit and edge discrimination 
circuit, detects which area the target pixel belongs to, the 
black-letter area or the line-drawing area. 

In order to achieve the above-mentioned objective, the 

60 image-processing method of the present invention, which is 
an image-processing method for discriminating image-data 
areas, is provided with: a first color detection process for 
detecting black-color portions with respect to pixels within 
the first area consisting of a target pixel and pixels in tbe 

65 vicinity of the target pixel; a count process for counting the 
respective numbers of the black pixels and pixels having 
colors other than black with respect to the pixels in the first 
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area; an edge discrimination process for detecting whether 
or not an abrupt color change occurs at the target pixel; and 
a black color detection process which, based upon the results 
of outputs &Dm these color detection process, coimi process 
and edge discrimination process, detects which area the 5 
target pixel belongs to, the black-letter area or the line- 
drawing area. 

With the above-mentioned arrangement and method, with 
respect to the first area consisting of the target pixel and 
pixels adjacent thereto of image data for each color 10 
component, it is possible to discriminate whether or not the 
tai^ct pixel on the image is black, so that an optimal image 
process can be applied as the black area. Moreover, with the 
edge discrimination circuit and/or process, with respect to 
image data within the first area, it is possible to discriminate 15 
whether or not the target pixel on the image belongs to a 
black character edge area, so that an optimal image process 
can be applied as an edge portion of a black character, black 
line drawing, etc. Tben, based upon the results of these and 
the respective numbers of the black pixels and pixels having 20 
colors other than black in the first area found in the count 
circuit and/or process, the black color deleaioa circuit 
and/or process can carry out discrimination on the black 
character area and the line drawing area with high precision 
with respect to the area to which pixels of the image data ^5 
belong. 

Therefore, it is possible to apply an optimal image process 
to the area on the image to which the target pixel belong, and 
consequently to achieve high image quality. Thus, even 
when an edge extraction and/or emphasizing process is 
carried out on color characters, no change occurs in the color 
of edge portions thereof, which is distinct firom the conven- 
tional apparatuses. 

Id other words, an imagc-proccssiiig apparatus and an 
image-processing method in the present invention, which 
relate to image processes in a digital color copying machine, 
a color scanner, etc., calculates the number of adjacent pixels 
whose density value is coiocident with that of the target 
pixel within a specific area of image data for each color ^ 
component so that character areas and dot areas 
(new^apers, etc.) are extracted. Thus, it becomes possible 
to carry out area separation with high precision by using a 
simple process, and cx>nsequenlly to carry out an optimal 
image process on each of the areas. 

For a fuller understanding of the nature and advantages of 
the invention, reference should be made to the ensuing 
detailed description taken in conjunction with the accom- 
panying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram that schematically shows the 
construction of a first image area discrimination circuit 
installed in an image-processing apparatus shown in FIG. 6. 

FIG. 2(a) is a block diagram that schematically shows the 
construction of a first inspection circuit for cyan in the first 
image area discrimination circuit shown in FIG. 1. 

FIG. 2(b) is a block diagram that schematically shows the 
construction of a first inspection circuit for magenta in the ^ 
first image area discrimination circuit shown in FIG. 1. 

FIG. 2(c) is a block diagram that schematically shows the 
construction of a first inspection circuit for yellow in the first 
image area discrimination circuit shown in FIG. 1. 

P\G. 3(a) is a block diagram that scfaematu:ally shows the 65 
construction of a second inspection circuit for cyan in the 
first image area discrimination circuit shown in FIG. 1. 
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FIG. y(b) is a block diagram that sdiematically shows the 
construction of a second inspection circuit for magenta in 
the first image area discrimination circuit shown in FIG. 1. 

FIG. 3(c) is a block diagram that schematically shows the 
construction of a second inspection circuit for yellow in the 
first image area discrimination circuit shown in FIG. 1. 

FIG. 4 is a block diagram that schematically shows the 
construction of a feature amount extraction circuit in the first 
image area discrimination circuit shown in FIG. 1. 

FIG. 5 is a block diagram that schematically shows the 
construction of a correction circuit in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 6 is a block diagram that schematically shows the 
construction of an image -processing apparatus in accor- 
dance with one embodiment of the present invention. 

FIG. 7 is an explanatory drawing that indicates a range of 
a specific area used in the first image area discrimination 
circuit shown in FIG. 1. 

FIG. 8(a) is an explanatory drawing that indicates a 3x3 
matrix used in a maximum-minimum pixel detection io the 
first image area discrimination circuit shown in FIG, 1. 

FIG. 8(6) is an explanatory drawing that indicates a 5x5 
matrix used in a maximum-minimum pixel detection in the 
first image area discrimination circuit shown in FIG. 1. 

FIG. 9(a) is an explanatory drawing that shows lengths 
and directions of nm-lengths in the main and sub directions 
in a mn-length detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 9(b) is an explanatory drawing that shows lengths 
and directions of run-lengths in the main and sub directions 
in a run-length detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 9(c) is an explanatory drawing that shows lengths 
and directions of run-lengths in the main and sub directions 
in a mn-lengtb detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 9(d) is an explanatory drawing that shows lengths 
and directions of run-lengths in the main and sub directions 
in a mn-lcngth detection carried out in the first image area 
discrimination circtiit shown in FIG. 1. 

FIG. 9(e) is an explanatory drawing that shows lengths 
and directions of nm-lengths in the main and sub directions 
in a run-length detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 9(f) is an explanatory drawing that shows lengths 
and directions of run-lengths in the main and sub directions 
in a run-lcngtb detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 9(g) is an explanatory drawing that shows lengths 
and directions of run-lengths in the main and sub directions 
in a run-Icngth detection carried out in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 10(a) is an explanatory drawing that shows a pixel 
weight distribution for each plane in weight ratio setting that 
is carried out in the first image area discrimination circuit 
shown in FIG. 1. 

FIG. 10(b) is an explanatory drawing that shows a pixel 
weight distribution for each plane in weight ratio setting that 
is carried out in the first image area discrimination circuit 
shown in FIG. 1. 

FIG. 10(c) is an explanatory drawing that shows a pixel 
weight distribution for each plane in weight ratio setting that 
is carried out in the first image area discrimination circuit 
shown in FIG. I. 
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FIG. U is an explanatory drawing that shows a calcula- 
tion area for feature amount used in the first image area 
discrimination circuit shown in FIG. 1. 

FIG. 12 is an explanatory drawing that shows a calcula- 
tion area for a periodicity detection used in the first image 
area discrimination circuit shown in FIG. 1. 

FIG. 13(fl) is an explanatory drawing that shows a cal- 
culation area for another periodicity detection used in the 
first image area discrimination circuit, shown in FIG. 1. 

FIG. 13(£i) is an explanatory drawing that shows a cal- 
culation area for another periodicity detection used in the 
first image area discrimination circuit, shown in FIG. 

FIG. 14(fl) is an explanatory drawing that shows a cal- 
culation method for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. I4{b) is an explanatory drawing that shows a cal- 
culation method for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 15(fl) is an explanatory drawing that shows a cal- 
culation area for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 15(fc) is an explanatory drawing that shows a cal- 
culation area for a parameter RJ used for a periodicity 
detection that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 16(a) is an explanatory drawing that shows a cal- 
culation area for feature amount used for a dot block 
correction that is carried out in the first image area discrimi- 
nation drcuit shown in FIG. 1. 

FIG. 16(b) is an explanatory drawing that shows a cal- 
culation area for feature amount used for a dot block 
correction that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 16(c) is an explanatory drawing that ^ows a calcu- 
lation area for feanire amount used for a dot block correctioo 
that is carried out in the first image area discrimination 
circuit shown in FIG. 1. 

FIG. 17(fl) is an explanatory drawing that shows another 
calculation area for feature amount used for a dot block 
correction that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 17(6) is an explanatory drawing that shows another 
calculation area for feature amount used for a dot block 
correction that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 17(c) is an explanatory drawing that shows another 
calculation area for feature amount used for a dot block 
correction that is carried out in the first image area discrimi- 
nation circuit shown in FIG. 1. 

FIG. 18 is a block diagram that schematically shows the 
construction of a second image area discrimination circuit 
installed in the image-prooessii^ apparatus shown in RG. 6. 

FIG. 19 is a block diagram that schematically shows the 
constructicm of a cobr judgement circuit in the second 
image area discrimination circuit shown in FIG. 18. 

FIG. 20 is a block diagram that schematically shows the 
construction of a first color detection circuit in the color 
judgement circuit shown in FIG. 19. 

FIG. 21 is a block diagram that schematically shows the 
construction of a second color detection dnmit in the color 
judgement circuit shown in FIG. 19. 
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FIG. 22 is a block diagram that schematically shows the 
construction of a black detection circuit in the color judge- 
ment circuit shown in FIG. 19. 

FIG. 23 is a block diagram that schematically shows the 
5 construction of an edge discrimination circuit installed in the 
second image area discrimination circuit in FIG. 18. 

FIG. 24 is a blodc diagram that schematically shows the 
constructions of a first edge detection circuit and a first LUT 
installed in the second image area discrimination circuit ia 
FIG. 23. 

FIG. 25 is a block diagram that schematically shows the 
constmction of a second edge detection circuit installed in 
the edge discrimination circuit shown in FIG. 23. 
IS FIG. 26 is a block diagram that schematically shows the 
construction of an edge feature amount extraction circuit 
installed in the edge discrimination circuit shown in FIG. 23. 

FIG. 27 is a block diagram that schematically shows the 
construction of a selection circuit installed in an edge 
20 judgment circuit in the edge feature amoimt extraction 
circuit shown in FIG. 26. 

FIG. 28 is a block diagram that schematically shows the 
consUTictions of a first edge threshold selection circuit and a 
second edge threshold selection circuit installed in the edge 
^ discrimination circuit shown in FIG. 23. 

FIG. 29 is a block diagram that schematically shows the 
construction of a judgment processing circuit in the second 
image area discrimination circuit shown in FIG. 18. 

FIG. 30(fl) is an explanatory drawing that shows a cross- 
shaped area corresponding to a processing range of the 
second edge detection circuit shown in FIG. 25. 

FIG, 30(6) is an explanatory drawing that shows the 
convolution of a mask filter in the first edge detection circuit 
35 shown in FIG. 24. 

FIG. 31(a) is an explanatory drawing that shows a mask 
filter used in the first edge detection circuit shown in FIG. 
24. 

FIG. 31(6) is an explanatory drawing that shows a cross- 
^ shaped area corresponding to a processing range of the 
second edge detection circuit shown in FIG. 25. 

FIG. 32(a), which shows an example of a mask filter used 
in the first edge detection circuit shown in FIG. 24, repre- 
sents a filter coefficient used for an edge detection in the Of 
*^ direction. 

FIG. 32(6), which shows an example of a mask filter used 
in the first edge detection circuit shown in FIG. 24, repre- 
sents a filter coefficient used for an ed^ detection in the 45** 
direction. 

FIG. 32(c), which shows an example of a mask filter used 
in ±c first edge detection circuit shown in FIG. 24, repre- 
sents a filter coefficient used for an edge detection in the 90^ 
direction. 

ss FIG. 32(i/), which shows an example of a mask filter used 
in the first edge detection circuit shown in FIG. 24, repre- 
sents a filter coefficient used for an edge detection in the 
135** direction. 

60 DESCRIPTION OF THE EMBODIMENTS 

Embodiment 1 

Referring to FIGS. 1 through 17, the following descrip- 
tion will discuss one embodiment of the present invention. 
65 Here, in FIGS. I through 17, each of signal lines, indicated 
with a thick line width, represents a signal line that can 
transmit multiple bits in parallel with each other. 


03/09/2004, EAST Version: 1.4.1 


us 6,631,210 Bl 

7 8 

First, an explaoatioa will be given of the outline of an discriminates whether each image area is a character area or 

image-pFocessiog apparatus in accordance with the present a dot area. Additionally, with respect to the second image 

embodiment. In order to provide optimal image-processing area discrimination circuit 3b which discriminates whether 

to inputted multi-value image data, the image-processing each image area is a black character area or a line drawing 
apparatus of the present embodiment can carry out an area 5 area, the explanation thereof will be given in embodiment 2. 

discriminating operation with high precision on areas to Referring to FIG. 1, an explanation will be schematically 

which the pixels of the multi-value image data belong. given of the construction of the first image area discrimi- 

In particular, the discrimination is made based upon a nation circuit 3a. The first image area discrimination circuit 

plurality of factors obtained by extracting feature 3a is provided with a first inspection circuit (a first inspec- 

parameters, such as a feature parameter for high density, a tion means, a first itispection process) 10 (IOC, lOM and 

feature parameter for granulation and a feature parameter for lOY) and a second inspection circuit 20 (20C, 20M and 

periodicity, and the results of the discrimination arc sub- 20Y) for each of the color components, cyan, magenta and 

jected to block corrections; thus, it becomes possible to yellow, and also provided with a feature amount extraction 

positively discriminate character, dot and photograph areas. circuit, dot area discrimination means, dot area discrimina- 

Here, the feature parameter for high density is used for tion process) 30 and a correction circuit 40. These first 

judging how many color dots are located in a predetermined inspection circuit 10, the second inspection circuit 20, the 

area. The feature parameter for a granulation is used for feature amount extraction circuit 30 and the correction 

judging whether the color dots belong to points, lines or circuit 40 arc installed in series with each other in this order, 

faces. The feature parameter for periodicity is used for The first image area discrimination circuit 3(3, which has 

judging periods in which specific color dots arc repeated. received as inputs the image data C, M and Y of digital 

Moreover, the block correction is made so as to improve image obtained in the CCD sensors IC, IM and lY, outputs 

sureness of the judgement by correcting those judgements the results of the dot discrimination MESH, 

that have not been made based upon the above-mentioned This is inputted to the aftertreatment (filter treatment) in 

three feature parameters. the image -processing section 2, and the dot area is subjected 

In the image-processing apparatus of the present to a smoothing process so as to reduce moire, while the 

embodiment, based upon multi-value image data for respec- character area is subjected to an emphasizing process for 

tive color components (for example, image data consisting clearly displaying the characters; thus, it is possible to 

of cyan, magenta and yellow) obtained by scanning an improve the image quality. 

original document, a color-image area discrimination pro- The first inspection circuit 10 calculates the feature 

cess is carried out so as to discriminate whether each of the parameter for high density by detecting the maximum and 

areas in which respective pixels on the image arc located minimimi values in the pixel density, and also calculates the 

belongs to a character area or a dot area. Additionally, with feature parameter for granulation by detecting the run-length 

respect to discrimmations on a black character area and a and the degree of busy, for each of the colors, 

line drawing area, they will be explained in embodiment 2. Here, the first inspection circuit IOC (FIG. 2 (a)), the first 

First, as illustrated in FIG. 6, the above-mentioned image- ^5 inspection circuit lOM (FIG. 2(b)) and the first inspection 

processing apparatus is provided with, at least, an input circuit lOY (FIG. 2(c)) have identical constructions; 

section 1, an image-processing section 2 and a recording therefore, the following description will discuss only the 

section 4. first inspection circuit IOC. 

The input section 1 is an input unit that scans a document As illustrated in FIG. 2(a), the first inspection circuit IOC 
image so as to obtain a digital signal of image data repre- ^ is constituted by a line memory UC, a maximum-minimum 

sentative of the document. More specifically, the input pixel calculation circuit (maximum-minimum pixel calcu- 

section 1 is provided with CCD (charge coupled device) lation means, maximum-minimum pixel calculation 

sensors (CCD sensor IC, CCD sensor IM and CCD sensor process) 12C, and a maximum-minimum pixel peripheral 

lY) for the respective color components of cyan, magenta information detection circuit (maximum-minimum pixel 
and yellow, and outputs respective image data C, M and Y ^5 peripheral information detection means, maximum- 

of digital image thus obtaiiicd to an image-processing sec- minimum pixel peripheral information detection process) 

tion 2 for each of the colors. Here, the input unit for the 13C. 

multi-value image data is not intended to be limited by CCD The above-mentioned line memory UC is a line memory 

sensors. Moreover, in the following description, cyan, having m lines aUgned in parallel with each other. The line 
magenta and yellow may be represented as C, M and Y 50 memory IIC stores image data C of cyan with 8 bits 

respectively. obtained by scanning a document image by using the CCD 

The above-mentioned image-processing section 2 is pro- sensor IC of the input section 1 in a manner so as to 
vided with an image area discrimination section 3 for synchronize to the system clock, and also outputs image data 
discriminating each image area as a pretreatment before C having m+1 lines constantly in parallel therewith, 
processing the digital image. In this image area discrimina- 55 The above-mentioned maximum-minimum pixel calcula- 
tion section 3, at least a first image area discrimination tion circuit 12C, which has received the pixel density of the 
circuit 3fl and a second image area discrimination circuit 36 image data C outputted from the line memory UC as an 
are instaUed. Moreover, the image -processing section 2 is input, outputs a maximum judgement value PDATAC, a 
also provided with a processing section (not shown) that minimum judgement value DDATAC and a density average 
carries out an aftcrtrcatmcnt(filtcr treatment) based upon the go value AVEC of cyan to the maximum -minimum pixel 
results of the pretreatment in the image area discrimination peripheral information detection circuit 13C, and also out- 
scction 3. puts a flag signal AVEKC that is a result of comparison 

TTic above-mentioned recording section 4 is a lecordrng between the density average vahie AVEC and a threshold 

unit that records the digital image that has been treated in the value to the second inspection circuit 20C Here, the maxi- 
image-processing section 2. 65 mum judgement value PDATAC, the minimum judgement 

In the present embodiment, an explanation will be given value DDATAC and the density average value AVEC cor- 

of tbc first image area discrimination circuit 3a which respond to the feature parameter for high density of cyan. 
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The contents of processes in the maximum -mioimum 
pixel calculation circuit 12C are described as follows. Here, 
all the factor areas, such as ranges of specific areas, matrixes 
and calculation areas, that will be described below can be 
altered, and can be applied to all the areas. Moreover, the 
following description will discuss the image data C; 
however, the image data M and Y arc processed in the same 
manner. 

Here, all predetermined set values (threshold values) used 
in the following calculations and judging expressions are 
integers in the range of -255 to +255, and set by a CPU (not 
shown) in the image-processing section 2 as registered 
values. In this case, these predetermined set values may also 
be altered depending on formats of image data to be used 
and output devices. 

The above-mentioned feature parameters for high density 
are calculated within specific judgement blocks of (m+l)xn. 
Therefore, based upon the feature parameters for high 
density, it is possible to judge how many color dots are 
located within the specific judgement blodcs of (m+l)xn. 

Id tbe present embodiment, within a range of a specific 
area shown in FIG. 7, that is, within blocks (corresponding 
to 6 steps of line memories) of 7 pixelsxl3 pixels centered 
on the center pixel PO, feature parameters for high density 
are calculated. The center column of FIG. 7 represents target 
pixels P and the pixel in the center is the center pixel PO. The 
density average value AVEC of cyan within 7 pixclsxQ 
pixels centered on the center pixel PO is to be calculated. 

Moreover, maximum and minimum pixels are calculated 
by using a 3x3 matrix A (FIG. B(a)) and a 5x5 matrix (RG. 
8(/>)) centered on the target pixel P. In this case, those matrix 
pixels which can be taken are dififerent in tbeir number and 
kinds, depending on the position of the target pixel P. 

As illustrated in FIG. 8(fl), the 3x3 matrix A contains, a 
2x3 matrix Aa corresponding to the upper end pixel, a 2x3 
matrix Ac corresponding to the lower end pixel, and five 3x3 
matrixes Ab corresponding to pixels located between these 
matrixes, among taiget pixels that arc seven pixels aligned 
longitudinally. 

Moreover, as illustrated in FIG. 8 (6), the 5x5 matrix B 
contains a 3x5 matrix Ba corresponding to the upper end 
pixel, a 4x5 matrix Bb corresponding to the second pixel 
from the top, a 3x5 matrix Be corresponding to tbe lower 
end pixel, a 4x5 matrix Bd corresponding to the second pixel 
from the bottom, and three 5x5 matrix Be corresponding to 
pixels located between these matrixes, among target pixels 
that are seven pixels aligned longitudinally. 

Then, tbe sum of the density differences of cyan PSC, 
which is tbe sum of absolute values of differences between 
the target pixels P and the peripheral pixels Pij of FIG. 8(a) 
and FIG. 8(/>), is found. Moreover, the number of those 
peripheral pixels Pij that have the same density value as the 
target pixels P is counted and defined as the number of 
density-coincident pixels EQC of cyan. 

Here, the average density vahie AVEC, the sum of density 
differences PSC and the number of density-coincident pixels 
EQC of cyan, thus obtained, are respectively applied to the 
average density value AVE, the sum of density differences 
PS, the number of density-coincident pixels EQ in the 
following coixlitional expressions (AXB)(C); thus, a judge- 
ment as to whether or not each of the target pixels P has a 
maximum-minimum vahie is made, and a judgement as to 
the degree of density within tbe area is also made. As the 
results of the judgements* a maximimi-judgement value 
PDATA, a minimum-judgement value DDATAC and a flag 
signal AVEKC of cyan axe outputled from the maximum- 
minimum pixel calculation circuit 12C respectively as sig- 
nals of t bit. 
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Conditional expression for target pixel maximum judg- 
ment (A): 

{P>AVE-AKl and P^Pij and PS>C3 aod EQ<THEQi) [3x3 
J matrix] 

or 

(P>AVE-AKl and P^Pij and PS>C5 and EQ<THEQi) [3x3 
matrix] 

10 

or 

(P>AVE-Aia and P^Pij and PS>C5 and EQkTHEQS) [5x5 
matrix] 

15 Conditional ejqpression for target pixel minimum judg- 
ment (B): 

(PMVE-zOa and P^ij and i^S>C3 and EQ<THEQ3) [3x3 
matrix] 

20 or 

(P>AVE-AK2 and PSPij and PS>CS and EQ<THEQ3) [3x3 
matrix] 


(P>A\^-tAja and P^Pij and PS:>CS and EQ<:THEQS) [5x5 
matrix] 

Conditional expressing for degree of density within the 
30 arca(C): 

AVE>THAVE 

where 

AKl: signed 8 bits 
AK2: signed 8 bits 
C3: TH3MxCOUNT3 
C5: TH5MxCOUNT5 
TH3M-THMM3 (AVE>THMM1) 
« »THMM5 (AVE>THMM2) 

aTHMM7 (except the above) 
TH5M-THMM4 (AVE>THMM1) 

-THMM6 (AVE>THMM2) 

-THMM8 (except the above) 
THMMl to 9:threshold (set value by 

registerpredete rmined) 

THMM3<THMM4, THMM5<THMM6, 
THMM7<THMM8 
5Q C0UNT3: 5 or 8 (determined by the number of peripheral 
pixels in the matrix of FIG. S(a)) 
COUNTS; 10 or 13 or 16 (determined by tbe number of 

peripheral pixels in the matrix of FIG. S(b)) 
THAVE: threshold (set value by register: predetermined) 
55 Here, if the above-mentioned conditional expression (A) 
is satisfied, tbe target pixel P is judged as a maximum value, 
and "1" is outputted as the maximum-judgement value 
PDATAC of cyan. In contrast, if the above-mentioned con- 
ditional expression (B) is satisfied. "1" is outputted as the 
60 minimiun -judgement value DDATAC of cyan. In the other 
cases, "0" is outputted as the maximum-judgement value 
PDATAC and the minimum-judgement value DDATAC. 
Moreover, if the above-mentioned conditional eTcpression 
(Q is satisfied, "1" is outputted as the flag signal AVEKC of 
65 cyan. 

Next, the maximum- minimum pixel peripheral informa- 
tion detection circuit 13C, which has received as inputs the 
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maximum-judgement value PDATA, the minimum- Conditiooal expression for judging the degree of busy (E): 
judgement value DDATAC and the. average density value 

AVEC of cyan released from the maximum-minimum pixel 

calculation circuit 12C, calculates the run-length PRUNC pbusy- pbusyi (when PRUN - RONi) 

and the degree of busy PBUSYC of cyan, and outputs these ^ - pbusy: (when prun - run2) 

■o .he «=cond mspecicn ctai. 20C. Here, .be ru-leoph ; i^^l f«™ ; 

PRUNC and the degree of busy PBUSYC conespond to the 

feature parameters for granulation of cyan. „ , , , . . . 

rj, ■ • • • Here, if there are a plurahty of values that are equal to 

The contents of processes m the maxmium-mmmium lo run-length PRUNC, the minimum value of the sum of 

pixel penpheral mfoimation detection circuit 13C are absolute values of differences is oxitputled as PBUSY. For 

described as follows: Here, an explanation will be given of example, when run-leogths of direction 1 and direction 2 arc 

image data C, but the same processes are carried out also on identical and both have the maximum value, among those 

the image data M and Y. degrees of busy with respect to run-lengths io the two 

The maximum-minimum pixel peripheral information 15 directions, the one having the minimum vahie is outputted as 

detection circuit 13C calculates the run-length (peripheral ^^^^^ of busy PBUSYC. Moreover, if the run-lengths in 

information) PRUNC with target pixel P within the specific pg ^' ^ " "^^^^ ^"^^ 

processing area (RG. 7) by using the maximum-judgement ^ ' »*7^T/^r.iTc-vi tiiicv-»\ / u noimr 

value PdV the minimum-judgement value DDATAC ^^^P^^ ^M^ISr^^v nT f pp^ rS^^ 

... A \ I A\rr:r- - ^ c .k 20 RUN1-RUN2) PBUSY-0 (when PRUN-0) 

and the average density value AVEC obtained from the ^ ^^^^^^^ above-mentioned, the first inspection 

maxunum-mimmum pixel calculaUon ciroiit 12C, and out- ^^^^.^ ^^^.^^ .^^^^ ^ Y from the 

puts the resulting signal^ , , . . . . respective CCD sensors 1 in the input section 1 as inputs. 

As illustrated in FIG. 9(a) to FIG. 9(g), although the mam ^^^^^^ ^-^^^^^ AVEKC, AVEKM and AVEKY, run- 
scanmng direction is constant, the sub-scanmng direction ^ lengths PRUNC, PRUNM and PRUNY, and the degrees of 
varies in the direction and number in which run-lengths ^ygy PBUSYC, PBUSYM and PBUSYY to the second 
PRUN (run-length PRUNC of cyan, run-length PRUNM of inspection circuit 20. Moreover, during these processes, the 
magenta and run-length PRUNY of yellow) can be set, maximum-minimum pixel calculation circuit (maximum- 
depending on positions of the target pixels P. Wth respea to minimum pixel calculation means, maximum-minimum 
the way how the run-lengths PRUN are sets, there are seven 30 pixel calculation process) 12 calculates the feature param- 
ways for each of the target pixels as shown in FIG. 9(a) to eters for high density. The maximum-minimum pixel periph- 
FIG. 9 (g)i however, the maximum value is 6 (see FIG. 9(a) eral information detection circuit (maximum-minimum 
and FIG. 9(g). pixel peripheral information detection means, maximum- 
In the specific judging method, the average density value minimum pixel peripheral information detection process) 13 
of cyan AVEC, obtained in the maximum-minimum pixel 35 finds mn-length PRUN and the degree of busy PBUSY, and 
calculation circuit 12C, is appUed to the average density calculates the feature parameters for granulation, 
value AVE in the foUowiog condiUonal expression (D), and Th= above-mcotioccd second inspection circuit 20 sets up 
until the conditional expression (D) has been satisfied, the ^^^^S^t ratios and detects the penodiaty Here, smce the 
number of pixels in each of the four directions (directions 1 inspection circuit 20C (FIG. 3(fl)), the second 
. A I. • rtr^ n/j\\ c.u • • j- ^- -j 40 mspection circuit 20M (FIG. 3(6)) and the secoud mspection 
to 4 shown m FIG. 9(d)) of the mam scannmg direction and . „^ _ . \. u .1 . 
. . • J- .J nfTvn niivM circuit 20Y (FIG. 3(e)) have the same construction, an 
the sub scannmg duvctions are counted as RUNl, RUN2, . -., . • i p j • V 
iTirvr, J i^irxi^ J L w i ■ explanation will be given only of the second inspection 
RUn3 and RUN4, and the resultmg maximum value is . u i 

. / • . . . c • V nw^Ttvr^r^ circuit 20C below, 

outputted as the run-length (peripheral mformation) PRUNC ^ ulustrated in FIG. 3(o), the above-mentioned second 

of cyan. Conditional expression for run-Icngth judgment i^^^^aou circuit 20C is constituted by a pixel weight 
(D): 

switching signal calculation circuit (pixel weight switching 

^ , ^ ^„ , signal calculation means) 21C. a weight ratio setting circuit 

i^;SAK^*fija(wbcaPDArA.i) ^.^^^ weight-applying means, pixel weight-applying 

Oft iivjr / nnATA proccss) 22C, a first periodicity detection circuit (first peri- 

(wbcD DDATA-ij ^^^.^y calculation means, first periodicity calculation 

process) 23C and a second periodicity detection circuit 

^ ^"^^ (second periodicity calculation means, second periodicity 

BK1,BK2: threshold (set value by calculation process) 24C. 

registerpredetermined) The above-mentioned pixel weight switching signal cal- 

PRUN-MAX (RUNlJlUN2JtUN3JlUN4) " culation circuit 21C, which has received the flag signal 

r».,xr^ w^,„.r,«f.vr-i oi.xr^ t. r • . • ^ AVEKC, thc ruu-lcngth PRUNC and the dcgTCc of busy 

RUN1.RUN2,RUN3,RUN4: the number of pixeU in 4 pgusYC of image data C of cyan outputted from the first 

directions inspection circuit 10c as inputs, calculates a pixel weight 

Moreover, the maxunum-mmimum pixel penpheral mfor- switching signal WSC and outputs it. 

malion detection circuit 13C calculates the sum of absolute ^^^^ specificaUy, the pixel weight switching signal cal- 

values of differences between the target pixels P and the culation circuit 21C respectively applies the maximum judg- 

peripberal pixels contained in the run-Iengtbs in each of the mgnt value PDATAC, the minimum judgment value 

four directions including the main scanning direction and DDATAC, the run-length PRUNC and the degree of busy 

sub-scanning directions, as BUSYl, BUSY2, BUSY3 and PBUSYC of cyan to the maximum judgment vahie PDATA, 

BUSY4, and outputs the value related to run-length PRUNC es the minimum judgment value DDATA, the run-length 

forming the maximum value among the run-Icngths as the PRUN, the degree of busy PBUSY in the following cxprcs- 

dcgree of busy PBUSYC. sions so as to find a pixel wci^t switching signal, and 
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outputs this to the wei^t ratio setting circuit 22C and the 
weight switching signal count circuit 31 of the feature 
amount extraction circuit 30. Here, an e;q}lanation will be 
given only of the image data C; however, the same processes 
are carried out also on the image data M and Y. 

Conditional expression (F) for pixel weight switching 
signal judgment: 


14 


-continued 


10 


PDWEY = 1 (when (number of pixels satisfying WSY - 2 or 5) x 64 
> 

(number of pixels satisfying WSY - 0) x THWSOY) 
- 0 (othet than tlic above) 
where 

PDWEC - 0 (when number of pixels satisfying WSC > 0 < THWSl) 
PDWEM - 0 (when number of pixels satis^ng WSM > 0 < THWSl) 

PDWEY - 0 (when mimber of pixels salis^ng WSY > 0 < THWSl) 
THWSO, 1: Ihrcshold (set value by register: predetermined) 


WS >0 (when PDATA - 0 or DDAIA - 0) 

-1 (when PDATA - 1 and PRUN > THPRO and PB < THPBO) 
-1 (when PDATA - 1 and PRUN > THPR3 and PB < THPBl) 
-1 (when PDATA - 1 and PRUN > THPR2 and PB < THPB2) 
-2 (when PDATA - 1 and PRUN < THPR3 and PB >THPB3) 
-2 (when PDAFA - 1 and PRUN < THPR4 nnd PB >THPB4) 
-2 (when PDAFA - 1 and PRUN < THPR5 and PB >THPB5) 
-3 (when PDAD\ - 1, and other than the above) 
-4 (when DDAFA - 3 and PRUN > THPR6 and PB < THPB6) 
-4 (when DDAFA - 1 and PRUN > THPR7 aud PB < THPBT) 
-4 (when DDAFA - 3 and PRUN > THPR8 and PB < THPB8) 
-5 (when DDAFA - 1 and PRUN < THPR9 and PB >THPB9) 
-5 (when DDAFA - 1 and PRUN < THPRIO and PB >THPB10) 
-5 (DDAFA - 3 and PRUN < THPR13 and PB >THPB11) 
-6 (DDAFA - 1, and other than the above) 
where 

PB - "100000000" (when PRUN-0) [binary natation] 

- PBUSY (when PRUN - 1) 

- PBUSY/2 (PRUN-2) 

- PBUSY x (W + Ms + 14«) (when PRUN - 3) 

- PBUSY/4 (when PRUN - 4) 

- PBUSY X (i* + M6 + V64) (wbcn PRUN-5) 

- PBUSY X ('A + + '/«) (when PRUN-fi) 
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Moreover, when AVEK=1, obtained from maximura- 
minimum pixel calculation circuits 12C, 12M and 12Y, is 
satisfied, (number of pixels satisfying WSC, WSM, WSY-2 
IS or 5) equals 0. Furthermore, (number of pixels satisfying 
WSC WSM, WSY=2 or 5) is defined to have 127 as the 
upper limit, and values not less than 127 ate defined to be 
converged. 

Next, the above-meatiooed first periodicity detection cir- 
cuit 23C calculates the periodicity A of color dots by using 
the pixel weight switching signal WSC. The first periodicity 
detection circuit 23C, which has received the dot classifi- 
cation Bag PDWEC of cyan from the weight ratio setting 
circuit 22C as an input, finds the results of calculation PIC 
as to the periodicity A of cyan, and outputs this to the OR 
circuit 32C of the feature amount extraction circuit 30. 

The above-mentioned "periodicity A of color dots'* refers 
to a parameter used for carrying out dot discrimination 
within a narrow area. Here, an explanation will be given of 
image data C, but the same processes are carried out also on 
±e image data M and Y. 

In this case, calculation areas, as shown in FIG. 11, arc set. 
An area consisting of lateral 31 pixelsxlongitudinal 7 pixels 
with the target pixel P located in the center is set as area ASl. 
An adjacent area having the same size located on the left of 
the target pixel P is set as area ASO, and an adjacent area 
located on the right of the target pixel P is set as area AS2. 
Therefore, 15 pixels on the left of area ASl correspond to 15 
pixels located on the right of area ASO, and 15 pixels on the 
right of area ASl correspond to 15 pixels located on the left 
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THPBO to 11,THPR0 to ll:threshold (set value by reg- 
ister: predetermined) 

THPB3>THPB4>THPB0>THPB1>THPB2>THPB5 
THPB9>THPB10>THPB6>THPB7>THPB8>THPB11 
THPR0>THPR1>THPR2>THPR3>THPR4>THPR5 
THPR6>THPR7>THPR8>THPR9>THPR10>THPR11 
Next, the above-mentioned weight ratio setting circuit 
22C, which has received the pixel switching signal WSC of 
cyan from the pixel weight switching signal calculation 40 of area AS2. 
circuit 21C as an input, finds a dot classification flag Moreover, as shown in FIG. 12, in order to calculate the 
PDWEC based upon the following expression (G), and amounlof feature for periodicity A, areas (calculation areas) 
outputs this to the first periodicity detection circuit 23C, the CO to C15, consisting of 2 longitudinal columns and 8 lateral 
second periodicity detection circuit 24C, and the OR circuit ^re set within area ASl. Area CO is an area consisting 

33 of the feature amount extraction circuit 30. Here, with « longitudinal 4 pixelsxlateral 5 pixels having two shared 
respect to image dau M and Y, the same processes are also P^^^ °° "S^* P"=*=^ °° "^'^ 

carried out in the weight ratio setting circuits 22M and 22Y f ^J^^^l-^^' !° ^^^^^^^^^^ ^^^'^^^ 

^ . . ■ , f , L • longitudinal 4 pixclsxlatcral 6 pixels havmg two shared 

i'jS'^ u ^ ^f^P^.^? '° pixSs respectively on the right and on the left and one 

FIG. 10(a), the nurnber of pixe^^^ shared pixel on the bottom with adjacent areas, area C7 is an 

switchmg signal WS(WSC, WSM, WSY)>0 and are defined consisting of longitudinal 4 pixelsxlateral 4 pixels 

as maxunum values or mimmum values and the number of having two shar^ pixels on the left and one shared pixel on 

pixels that satisfy the pixel weight switching signal WS-2 or bottom with adjacent areas, area C8 is an area consisting 

5 and are defined as being closer to dot are respectively longitudinal 4 pixelsxlateral 5 pixels having two shared 
found, and a dot classification flag PDWE (PDWEC, 55 


PDWEM, PDWEY) is then found based upon the foUowing 
conditional cxpressioo (G): 

Conditional expression (G) for weight ratio judgment: 


PDWEC - 1 (when (number of pixels satisfying WSC - 2 oi 5) x 64 
> 

(ntunbcr of pixels satisfying WSC - 0) k THWSOQ 

- 0 (othei than the abofve) 

PDWEM - 1 (when (nun^er of pixels satisfying WSM - 2 or 5) x 

64 > (number of pixels satisfying WSM - 0) x THWSOM) 

- 0 (otbci than the above) 


pixels on the ri^t and one shared pixel on the lop with 
adjacent areas, areas C9 to C14 are areas, each consisting of 
longitudinal 4 pixclsxlatcral 6 pixels having two shared 
pixels respectively on the right and on the left and one 
shared pixel on the top with adjacent areas, and area C15 is 
60 an area consisting of longitudinal 4 pixelsxlateral 4 pixels 
having two shared pixels on the left and one shared pixel on 
the top with adjacent areas. 

Here, the above-mentioned areas CO to C7 (C8 to C15) 
are allocated within area ASl in the following sequence. For 
65 convenience of explanation, in the following description, the 
pixels within area ASl are numbered in an increasing order 
from left to right, starting with the first pixel on the left end. 
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ASPJ = '^ API (J=0. 1.2) 

IS 

= ^ AO/ (y =0,1,2) 
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First, area ASl having a width of 31 pixels is loogitudi- 
nally divided into 8 regions by seven division lines in the 
loagitudinal direction along its pixel borders. For example, 
it is divided into 7 regions, each having a width of 4 pixels, 
and one region having a width of 3 pixels, from left. In other 5 
words, the division lines are positioned on the right of the 
respective fourth pixel, eighth pixel, . . . , and 28th pixel. 

Next, the area in which the calculation is done is speci- 
ficed to a range encompassiDg the divided region and 
additional pixel column on each side of the region. In other 
words, in FIG. 12, area C0(C8) is constituted by pixels from 
the first to the fifth, area C1(C9) is constituted by pixels from 
the eighth to the 13th, . . . , area C6(C14) is constituted by 
pixels from the 24th to the 29th, and area C7(C15) is 
constituted by pixels from the 28th to the 31st. The method 
for allocating areas CO to C15 to area ASl, that is, the shape 
and layout of the areas to be calculated, may be desirably set. 

The contents of processes in the first periodicity detection 
circuit 23C arc described as follows: First, within the 
respective areas CO to CIS (FIG. 12) in area ASl, the 
number of pixels CSPO to CSP15 satisfying pixel weight 
switching signal WSC-2 or 3 (maximum) and the number of 
pixels CSDO to CSD15 satisfying pixel weight switching 
signal WSO"5 or 6 (minimum) are found. Then, based upon 
the following conditional expression (H), the maximum 
value API(l=0 to 15XAP0 to APIS) and the minimum value 
ADI (1=0 to 15) (ADO 10 AD15) are calculated with respect 
to areas CO to CIS. 

Conditional expression (H) for judgment as to the pres- 
ence of extremal value: 
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API - 1 (when CSPI > 0 and CSPI < CWO) (I - 0 to IS) 

- 0 (other than the above) 
ADI - 1 (when CSDI > 0 and CSDI <: CWO) (I - 0 to 15) 

» 0 (other than the above) 
where 

CWO: threshold (set value by register: predetermined) 


Next, the sum of the maximum values API arxl minimum 
values ADI (I-O to 15) is found for each of the areas ASO, 
ASl and AS2. 


[Equatioii 2] 
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Successively, the periodicity A is calculated by the fol- 
bwing equation so as to output the results of calculation PI 
(one bit) for periodicity A. 

12 ^ 11 [Equatioii 1] 

2] ASPJ > THASj or jj^ ASPJ > rW/tjJJ ^5 

= 0 [except the above} 

rh^J^thre^Dld value 

(tet value by regtstenpTCTedetermiiief^ 
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The results of calculation PI (one bit) for periodicity A, 
which are the results of the above-mentioned calculations, 
are respectively raitputted with respect to the image data C, 6S 
M and Y Here, when parameter RPJol(JoO, 1, 2) is satisfied, 
the parameter being related to the maximum state and used 


for making a judgment as to whether or not the dot period- 
icity is suitable, (he sum of the maximum values ASPJaO 
(JoO, 1, 2) is satisfied (the maximum values being respec- 
tively obtained with respect to image data C, M, Y), and 
when parameter RDJ=1(J=0, 1, 2) is satisfied, the parameter 
being related to the minimum state and used for making a 
judgment as to whether or not the dot periodicity is suitable, 
the sum of the minimum values ASDJ=0(J-0, 1, 2) is 
satisfied. Moreover, when parameter RJ-l(J-0, 1, 2) is 
satisfied, the parameter being related to the extremal value 
and used for making a judgment as to whether or not the dot 
periodicity is suitable, ASPJ=ASDJ=0(J=0, 1, 2) holds, and 
it is defined that ASPJ=ASDJaO is satisfied with respect to 
all the output values of image data C, M and Y. Here, the 
calculation methods of the respective parameters RPJ, RDJ 
and RJ will be described later. 

Successively, the above-mentioned second periodicity 
detection circuit 24C calculates the periodicity B of color 
dots by using the pijffil weight switching signal WSC. The 
second periodicity detection circuit 24C, which has received 
the dot classification flag PDWEC of cyan from the weight 
ratio setting circuit 22C as an input, finds the results of 
calculation P2C as to the periodicity B of cyan, and outputs 
this to the OR circuit 32C of the feature amount extraction 
circuit 30. 

The above-mentioned "periodicity B of color dots" refers 
to a parameter used for carrying out dot discrimination 
within a wide area. Here, an explanation will be given of 
image data C, but the same processes are carried out also on 
the image data M and Y. 

In this case, as illustrated in FIG. 13(a), areas (calculation 
areas) DO to D3 are set within area ASl. Area ASl is divided 
into four by areas DO to D3. Areas DO to D2, each of which 
is an area consisting of lateral 8 pixlesxlongimdinal 7 pixels, 
are placed in succession from the left end of area ASl. Area 
03, which is an area consisting of lateral 7 pixelsx 
longitudinal 7 pixels, is placed on the right end of area ASl 
adjacent to area D2. Therefore, the target pixel P is located 
on the right end of area Dl. Here, such an area on which 
areas DO to D3 are placed is referred to as area BSl, and 
right and left areas, each sharing the half of its area with area 
BSl, are referred to as areas BSO and BS2. 

Moreover, as illusuated in RG. 13(6), areas (calculation 
areas) EO to E2 are set within area ASl. Areas EO to E2, each 
of which consists of lateral 8 pixlesxlongitudioal 7 pixels, 
arc placed in succession from a position spaced from the left 
end of area ASl by 4 pixels. Therefore, there is a space 
corresponding to three pixels between the right end of area 
E2 and the right end of area ASl. Here, such an area on 
which areas EO to E2 are placed is referred to as area CSl, 
and right and left areas, each sharing the half of its area with 
area CSl, are referred to as areas CSO and CS2. 

The contents of processes in the second periodicity detec- 
tion circuit 24C are described as follows: First, within the 
respective areas DO to D3 (FIG. 13(a)) in area BSl, the 
number of pixels DSPO to DSP3 satisfying pixel weight 
switching signal WSC=2 or 3 (maximum) and the number of 
pixels DSDO to DSD3 satisfying pixel weight switching 
signal WSC-5 or 6 (minimum) are found. 

In the same manner, within the respective areas EO to E2 
(FIG. 13(f>)) in area CSl, the number of pixels ESPO to 
ESP2 satisfying pixel wei^t switching signal WSC-2 or 3 
(maximum) and the number of pixels ESDO to ESD2 
satisfying pixel weight switching signal WSC"5 or 6 
(minimum) are found. 

Successively, based on the following equations (1), maxi- 
mum pixel detection flags BSP and CSP, each of which 
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indicates the presence of the maximiim pixel within the area, 
and minimum pixel detection flags BSD and CSD, each of 
which indicates the presence of the minimum pixel within 
the area, are found. 

Conditional expressions (I) for judging the presence of an 
extremal value: 


BSPI - 1 (when DSPI > 0 and DSPI < CW2) (I - 0 to 3) 

■ 0 (other than the above) 

BSD! - 1 (when DSDI > 0 and ESDI < CW2) (I - 0 to 3) 

- 0 (other than the above) 

CSPI - 1 (when ESPI > 0 and ESPI < CW2) 0 - 0 to 2) 

- 0 (other than the above) 

CSDI - 1 (when ESDI > 0 and ESDI < CW2) (I - 0 to 2) 

- 0 (other than the above) 
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where 

THBS: threshold (set value by register: predetermined) 

Moreover, when RPJ-1(J-0,1,2), SPJ-0 and NPJ-4(J-0, 
1,2) are satisfied, and when RDJ-1(J-0,1,2), SDJ-0 and 
5 NDJ=4(J»0,1^) are satisfied. Furthermore, when RJ=1(J- 
0,1,2), SPJ=SDJoO and NPJ=^fDJ=4(J=0,l,2) are satisfied, 
but SPJ»SDJ=0 and NPJ=lsrDJ=4 are defined with respect to 
the full output values of C, M and Y 

Here, the following description will discuss the calcula- 
10 tion method of parameter RPJ at the time of the maximum 
state, parameter RDJ at the time of the minimum state and 
parameter RJ at the time of the extremal value that are used 
in the above-mentioned operations. First, the above- 
mentioned parameters RPJ and RDJ are calculated based 
15 upon the following conditional expressions (L). 

Conditional expressions (L) for periodicity judgment: 


J [Equation 3] 

Bsp= y BSPI 

^ 20 " * t^''*" number satiafying WS - 2 or 3) x 64 < THRU x 

(the number satisfying WS - 1, 2, or 3)) 
3 - 0 (other than the above) 

BSD - Y BSDI RDJ - 1 (when (the number satisfybg WS • 4 or 5) x 64 <; THRU x 

/rf (the number satisfying WS - 4, 5, or 6)) 

- 0 (other than the above) 
J^, „ where 

CSP=Y,CSPI 25 J. 0,1.2 

'=0 THRU: threshold (set value by regieler: ptedetermined) 


" S Moreover, the above-mentioned parameter RJ is calcu- 

la ted as follows. First, if there is at least any one value that 
satisfies WS=1, 2 or 3 (at maximum), or WS=4, 5 or 6 (at 

Next, based upon the following expressions (J), the num- minimum) on the respective planes (FIG. i4{a)) of image 

bcr of flags for maximum pixels SSP, the number of flags for data C, M and Y, CP^l (at maximum) or CD^l at minimum 

minimum pixels SSD, the number of areas NNP within areas is defined (FIG. 14(fe)). 

DO to D3 and the number of areas NND within area EO to In this case, RJ calculation areas as shown in FIGS. 15(a) 

E2 arc found by using the sums BSP and BSD of the and 15(b) are provided. In FIG. 15(a), the range of the 

respective areas BSO to BS2 and CSO to CS2 calculated the specific area (FIG. 7) is divided into four areas CUO to CU3. 

above-mentioned (I). Areas CUO to CU2, tach consisting of longitudinal 1 pixelx 

Conditional expressions (J) for judging which area to lateral 31 pixels, are placed in this order from the upper end 

select, area of FIG. 13(fl) or area of FIG. 13(fc): ^ of the range of the specific area. Area CU3 consisting of 

SPJ-BSPJ, NPJ-4 (when BSPJ>CSPJ) longitudinal 4 pixekxlateral 31 pixels is placed adjacent to 

SPJ-CSPJ, NPJ-3 (when BSPJ^CSPJ) ^fc* CU2 at the lower end of the range of the specific area. 

SDJ-BSDJ. hfDJ-4 (when BSDJ>CSDJ) division shown in FIG. 15(o) is used so as to prevent 

SDJ=CSDJ NDJ=3 (when BSDJ^CSDJ) misjudgments in the dot discrimination at the lower portion 

where * ~ 4S °^ *° image. 

2 2 Moreover, in FIG. lS{b), the range of the specific area 

' ' " (FIG. 7) is divided into four areas CTO to CT3. Areas CTO 

1 [Equation 4J ^ consisting of longimdinal 1 pixelxlateral 31 
SSP- y SPJ pixels, are placed in this order from the lower end of the 

/-o range of the specific area. Area CTS consisting of longitu- 

j dinal 4 pixelxlateral 31 pbcels is placed adjacent to area CT2 

SSD = Y^SDJ at ihc upfjer end of tht; range of the specific area. The 

y=o division shown in FIG. 15(6) is used so as to prevent 

2 misjudgments in the dot discrimination at the upper portion 
WAfP= J] NPJ 55 of an image. 

j-o Then, with respect to the areas shown in FIGS. 15(a) and 

J 15(£>), the following conditional processes are carried out so 

f/ND = y NDJ as to calculate the above-mentioned parameters RPJ and 

H RDJ. 

^ Conditional expressions (M) for judgements on the pres- 

Successively, the periodicity B is calculated by the fol- f 

lowing expressions (K) so as to output the results of calcu- „ „ • 

lation P2 (one bit) for periodicity B RPJ-1(J-0,1,2) if the followmg conditions are satis- 


Conditional expressions (K) for periodicity judgment: 

P2-1 (when {SSP*i\6>THBS 
P7f4i (other than the above) 


fied: 

P2.1 (when iSSP.l6>THBS^P) or (SSDxl6>7Ha5xAWi))) ^"^nl^U) "^"^^""^ '^'^^^ 
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or 

[CUPO>THCU0 and CUPI<THCU1 and CUPl<rHCUl end 

RPJ=0(J=0,1.2) in cases other than the above- 
mentioned, and 
at the time of minimum, 

RDJ=1(J=0,1,2) if the following conditions are satis- 
fied: 

(CTDO>THCJV and CTD\<THCn and CTDl-eTHCTZ and 
CTD3<THd2) or 

(CUDO>THCm and CUD\<rUCUl and CUD2<THCU2 and 
CLfD3<THCU3) 

RDJ«»0(J»0,1^) in cases other than the above-mentioned, 
where 

CTPO to 3: the number of CP«>1 in areas CTO to 3, 
CTDO to 3: the number of CD=1 in areas CTO to 3, 
CUPO to 3: the number of CP=1 in areas CUO to 3, 
CUDO to 3: the number of CD=1 in areas CUO to 3, 
THCTO to 3: threshold (set value by register: 

predetermined), and 
THCUO to 3: threshold (set value by register: 
predetermined). 
Next, based upon the results thus obtained, the above- 
mentioned parameter RJ is calculated by an OR circuit as a 
logical add of the parameter RPJ and parameter RDJ. 
RJ-(RPJ)OR(RDJ) 

As described the above-mentioned, with respect to each 
of the colors, the second inspection circuit 20, which has 
received the flag signal AVEK, the run-length PRUN, the 
degree of busy PBUSY inputted from the maximum- 
minimum pixel calculation circuit 12 and the maximum- 
minimum pixel peripheral information detection circuit 13 
of the first inspection circuit IOC, outputs the results PI of 
calculation for periodicity A, the results P2 of calculation for 
periodicity B, a pixel weight switchii^ signal WS and a dot 
classification flag PDWE to Ihe feature amount extraction 
circuit 30. Moreover, during this process, the pixel weight 
switching signal calculation circuit 21C counts the weight 
ratio WS so as to find periodicity A and periodicity B; thus, 
the feamre parameters for periodicity are calculated. 

As illustrated in FIG. 4, the above-mentioned feature 
amount extraction circuit 30 is constituted by the weight 
switching signal counting circuit 31, an OR circuit 32C, an 
OR circuit 32M, an OR circuit 32Y, an OR circuit 33 and an 
OR circuit 34. 

The above-mentioned feature amount extraction circuit 
30, which has received the results PI of calculation for 
periodicity A, the results P2 of calculation for periodicity B, 
the pixel weight switching signal WS and the dot classifi- 
cation flag PDWE inputted from the second inspection 
circuits 20C, 20M and 20Y, finds a dot discrimination result 
flag SCRFLG, and outputs this to the correction circuit 40. 

FIGS. 10(fl) to 10(c) arc explanatory drawings each of 
which shows a pixel weight distribution for each plane in 
weight ratio setting that is carried out in the weight switch- 
ing signal count circuit 31. Based upon the pixel weight 
switching signal WS(WSC, WSM and WSY) (see FIG. 
10(a)) obtained by the pixel wei^t switching signal calcu- 
lation circuit (pixel weight switching signal calculation 
means) 21 (21C, 21M, 21Y) of the second inspection circuit 
20 for each plane, the above-mentioned weight switching 
signal count circuit 31 finds a pixel weight W (WC, WM, 
WY)(FIG. iO(b)) for each plane in accordance with the 
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following conditional expressions (N), and represents its 
maximum value as a pixel weight WMAX on one plane 
(FIG. 10(b). Here, the square located on the upper left comer 
of each plane represents a unit of one pixel having the value 
5 of the pixel weight switching signal WS or the pixel weight 
W. 

Conditional expressions (N) for pixel weight judgments 
(N): 

10 WMAX~\IAX{WQ WM, WY), 

where 

W=0(wben WS=0) 
W=0(whcn WS=1 or 4) 
15 W-3(when WSo2 or 5) 
W-l(when WS-3 or 6). 

Moreover, the weight switching signal count circuit 31 
finds the greatest number of continuous lines NRUN which 
makes W=0 in the pixel weight of 7 continuous pixels in the 
20 sub scanning direction (longitudinal direction) for each of 
areas ASO, ASl and AS2 shown in FIG. 11. Then, it finds a 
dot discrimination flag KOUT (1 bit) that represents the 
results of dot discrimination based upon the following 
expressions (O), and outputs this to the OR circuit 34. 
25 Conditional expressions (O) for judgments on weight 
switching signal count flags: 
If NRUN^THRUN, 

the number of W=l of PDSUMO=AREAO/Ks (where, 
when PDSUM0^128,PDSUM0=127), 
^° the number of W-1 of PDSUMl-AREAl/Ks (where, 
when PDSUM111284'DSUM1-127), 
the number of W-1 of PDSUM2-AREA2/Ks (where, 
when PDSUM2^128,PDSUM2-127), 
If NRUN>THRUN, 
the number of W-1 of PDSUMO-AREAO/Ks (where, 

when PDSUM0^128,PDSUM0-127), 
the number of W=l of PDSUMl-AREAl/Ks (where, 

when PDSUM1^128,PDSUM1-127), 
the number of W=l of PDSUM2=AREA2/Ks (where, 
when PDSUM2^128,PDSUM2-127), 

where 

Ks=2 or 4 (set value of register) 
PDSUM-(PDSUM0+PDSUM1 * X+PDSUM2) 
X-2 or 3 or 4 (set value of register) 

KOUT = Kwhen PDSUM > THCSUM) 
= 0(otheT than the above). 

50 

The above-mentioned OR circuit 33 finds a logical add 
LPDWE of dot classification flags PDWEC, PDWEM and 
PDWEY that are inputted from the weight ratio setting 
circuits 22C, 22M and 22Y for each plane, and outputs this 

55 to the OR circuit 34. 

The above-mentioned OR circuit 34, which has received 
the dot discrimination flag KOUT from the weight switching 
signal count circuit 31, the logical adds LPC, LPM, LPY 
from the OR circuit 32C, 32M. 32Y and the logical add 

60 LPDWE from OR circuit 33 as inputs, calculates a dot 
discrimination result flag SCRFLG (1 bit) that is a logical 
add of these, and outputs this to the correction circuit 40. 

Here, by inserting a selector on the signal line of the 
feature amount extraction circuit 30, it becomes possible to 

65 alternate the number and kinds of the amount of feature to 
be used depending on specifications of the image data and 
the image-processing apparatus. 
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As described the above-mentioned, the feature amount 
extraction circuit 30, which has received the results PI of 
calculation for periodicity A, the results P2 of calculation for 
periodicity B, the pixel weight switching signal WS and the 
dot classification flag PDWE as inputs respectively from the 5 
pixel weight switching signal calculation circuit 21, the 
weight ratio setting circuit 22, the first periodicity deteaion 
circuit 23 and the second periodicity detection circuit 24 of 
the second inspection circuit 20, calculates a dot discrimi- 
nation result flag SCRFLG, and outputs this to the correction lO 
circuit 40. 

The above-mentioned correction circuit 40 extracts the 
feature parameters for high density, the feature parameters 
for ^anulation and the feature parameteis for periodicity, 
and corrects the results of image area discrimination 15 
obtained by the respective faaors for each block. Thus, the 
application of the correction circuit 40 makes it possible to 
reduce misjudgmenls on the final image area discrimination. 

As illustrated in FIG. 5, the above-mentioned correction 
circuit 40 is constituted by an FIFO memory 41 and a dot 20 
block correction circuit 42. 

The above-mentioned dot block correction circuit 42, 
which has received the dot discrimination result flag SCR- 
FLG from the FIFO memory 41, calculates a dot discrimi- 
nation result MESH, and outputs this. Here, to the dot block 25 
correction circuit 42 is inputted as a bus a signal that is 
inputted together with the signal from the above-mentioned 
FIFO memory 41 on a real-time basis. 

In ttus case, dot block correction areas, as shown io FIGS. 
16(a) through 16(c) and FIGS. 17(a) through 17(c), are 30 
provided so as to be used for processes in the dot block 
correction circuit 42. With respect to the dot block correction 
areas, two kinds of matrix modes, each having three kinds of 
areas, are provided. Here, with reject to the modes of FIGS. 
16(a) to 16(c) and FIGS. 17(a) to 17(c), those modes of 35 
FIGS. 16(fl) to 16(c) arc superior in precision, while those 
modes of FIGS. 17(a) to 17(c) are superior in cost perfor- 
mance. Here, the dot block correction area of each mode is 
set based on the target pixel. 

HGS. 16(fl) through 16(c) show the dot block correction 40 
areas in the mode in which a block correction is carried out 
on a matrix consisting of 18x61 pixels. Here, in FIGS. 16(a) 
to 16(c), the target pixel is positioned at the 8th pixel &om 
the top in the central column (the 31 tb pixel from right side) 
in each of the areas including the target pixel. 45 

RG. 16(a) shows an area that is divided so as to correct 
dot blocks in the main scanning direction. More specifically, 
the area of 18x61 pixels is divided into 8 stages in the main 
scanning direction (lateral direction). In other words, in the 
area of 18x61 pixels, areas MCO to MC3 with a two-pixel 50 
width, an area with a five -pixel width including the target 
pixel, area MC4 with a one-pixel width, and areas MCS, 
MC6 having a two-pixel width, are successively arranged 
from the bottom along the sub-scanning direction. Here, the 
target pixel is positioned at the center of each area contain- 55 
ing the taiget piicd. 

FIG. 16(6) ^ows an area that is divided so as to correct 
dot blocks in the sub seaming direction. More specifically, 
the area of 18x61 pixels is divided into 9 columns in the 
sub-scanning direction (longitudinal direction). More 60 
specifically, in the area of 18x61 pixels, areas SCO to SC3 
having a three-pixel width, an area having a 37-pixel width 
including the laiget area, and areas SC4 to SC7 having a 
three-pixel width are arranged from the right side along the 
main scanning direction. 65 

FIG. 16(c) ^ows an area that is divided so as to correct 
dot blocks in the main scannit}g direction and the sub 
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scanning direction in a combined manner. More specifically, 
the area of 18x61 pixels is divided into an area having a 
30-pixel width from the right end and an area having a 
30-pixel width from the left end in the main scanning 
direction, and these areas are further divided into areas, each 
having a 10-pixel width, and areas, each having a 8-pixcl 
width, from the bottom along the sub-scanning direction. 
Moreover, in the center of the area having 18x61 pixels, a 
proximity area having 8x31 pixels, the number of pixels of 
which is not counted, is set. In other words, in the area 
having 18x61 pixels, the following areas are placed: an 
L-letter-shape area CCl obtained by excluding the proxim- 
ity area having 5x15 pixels on the upper left from the area 
having 10x30 pixels on the lower right, an L-letter-shape 
area CC2 obtained by excluding the proximity area having 
5x15 on the upper right from the area having 10x30 pixels 
on the lower left, an L-lcttcr-shape area CCS obtained by 
excluding the proximity area having 3x15 pixels on the 
lower left from the area having 8x30 pixels on the upper 
right, and an L-letter-shape area CC4 obtained by excluding 
the proximity area having 3x15 pixels on the lower right 
from the area having 8x30 pixels on the upper left. 

FIGS. 17(a) through 17(c) show dot block correction 
areas in a mode in which a block correction is carried out on 
a matrix consisting of 14x61 pixels. Here, in FIGS. 17(fl) to 
17(c), the target pixel is positioned on the 4th pixel fitim the 
top in the center column (the 31th pixel from the right side) 
in the area including the target pixel. 

FIG. 17(a) shows an area that is divided so as to correct 
dot blocks in the main scanning direction. More specifically, 
the area of 14x61 pixels is divided into 8 stages in the main 
scanning direction (lateral direction). In other words, in the 
area of 14x61 pixels, areas MCO to MC3 with a two-pixel 
width, an area with a three-pixel width including the target 
pixel, and areas MC4 to MC6 having a one -pixel width, are 
successively arranged from the bottom along the sub- 
scanning direction. 

FIG. 17(6) shows an area that is divided so as to correct 
dot blocks in the sub-scanning direction. More specifically, 
the area of 14x61 pixels is divided into 9 columns in the 
sub'Scaiming direction (longitudinal direction). More 
specifically, in the area of 14x61 pixels, areas SCO to SC3 
having a three-pixel width, an area having a 37-pixel width 
including the target area, and areas SC4 to SC7 having a 
three-pixel width are arranged from the right side along the 
main scanning direction. 

FIG. 17(c) shows an area that is divided so as to correct 
dot blocks in the main scanning direction and the sub 
scanning direction io a combined manner. More specifically, 
the area of 14x61 pixels is divided into an area having a 
30-pixeI width from the right end and an area having a 
30-pixel width from the left end in the main scanning 
direction, and these areas are further divided into areas, each 
having a 10-pixel width, and areas, each having a 4-pixel 
width, from the bottom along the sub-scanning direction. 
Moreover, in the center of the area having 14x61 pixels, a 
proximity area having 5x31 pixels, the number of pixels of 
which is not counted, is set. In other words, in the area 
having 14x61 pixels, the following areas are placed: an 
L-letter-shape area CCl obtained by excluding the proxim- 
ity area having 5x15 pixels on the upper left from the area 
having 10x30 pixels on the lower right, an L-letter-shape 
area CC2 obtained by excluding the proximity area having 
5x15 on the upper right from the area having 10x30 pixels 
on the lower left, a rectangular area CC3 having 4x30 pixels 
on the upper right, and a rectangular area CC4 having 4x30 
pixels on the upper left. 
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Here, the dot block conection circuit 42 is a circuil for 
making a judgemcDt as to whether or not the target pixe] 
belongs to a dot area. Therefore, the image data (8 bits) has 
to be maiotaiDcd until the results of the judgemeut is 
obtained. In other words, line memories corresponding to 8 
lines are required in the cases of FIGS. 16(fl) to 16(c), and 
line memories corresponding to 4 lines arc required in the 
cases of FIGS. 17(fl) to 17(c). Therefore, in order to make 
the number of line memories that tend to increase costs as 
small as possible, within a range that gives no adverse 
efifects on the results of the judgement, those dot block 
correction areas are set so as to allow the target pixel to be 
located higher than the center. 

Upon actually carrying out a dot block correction, the dot 
block correction circuit 42, based upon which priority 
should be given to, the processing speed or the high image 
quality, with respect to the two kinds of modes (FIGS. 16(a) 
through 16(c))(FIGS. 17(fl) through 17 (c)), selects and uses 
either of them. In the three kinds of areas contained in the 
dot block correction area of the selected mode, the ntimber 
of pixels that make the dot discrimination result flag 
SCRFLG-1 is found. Then, if the number satisfies the 
following conditional expressions (P), the dot discrimination 
result MESH is defined as "1", and in the other cases, it is 
defined as "0"; thus, the final output is formed. In other 2S 
words, if the dot discrimination result ME$H=1, the corre- 
sponding pixel is judged as a dot 

Conditional expressions (P) for dot discrimination: 

CMCO>THMCO and MCUTHMCl and MC2>THMC2 aad 
MC3>THMC3) 

or (MC4>'IHMC4 and MCS>THMC5 and MC6>THMC6) 

or (5C0>7HSC0 and SCl>THSCl and SC2>THSC1 and 
SC3>THSC3) 

or CSC4>TIISC4 and SC5>THSC5 and SC6>THSC6 and 
SC7>THSC7) 

or (CC1>THCC1 and CC2>THCa and CC3>THCC3 and 
CC4>THCC4), 
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-continued 


Threshold vahies of FIGS. 16fa1 to lefc) 


5 


SctUkble Range 

Optical \Wuc 

Appropriate Set 


THMC3 

0 to 122 

0 

optimal v&hie ± 5 


THMC4 

0to61 

0 

optimal vahie ± 5 


THMCS 

0 to 122 

100 

optimal value x 5 


THMC6 

0 to 122 

100 

optimal value ± 5 

10 

THSCO 

0 to 54 

45 

optimal value x 5 


THSCl 

0 to 54 

45 

optimal value t 5 


THSC2 

0 to 54 

33 

optimal value c 5 


THSC3 

0 to 54 

0 

optimal vahie ± 5 


THSC4 

0 to 54 

0 

optimal value s 5 


THSC5 

0 to 54 

33 

optimal value s 5 

IS 

THSC6 

0 to 54 

45 

optimal value * 5 

THSC7 

0 to 54 

45 

optimal vabc £ 5 


THCCl 

0 to 225 

160 

optimal value ±. 5 


THCC2 

0 to 225 

160 

optimal value ±. 5 


TOCC3 

0 to 195 

160 

optimal value s 5 


THCC4 

0 to 195 

160 

optimal value t 5 
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Threshold values of FIGS. ITfa*) to ITfd 


(set 
(set 
(set 


value 


value 


value 


by 
by 
by 


register: 


register: 


register: 


where 

THMCO to 6: threshold 
predetermined) 

THSCO to 7: threshold 
predetermined) 

THCCl to 4: threshold 
predetermined). 

Here, the above-mentioned threshold values are set so as 
to carry out a filling process on a data-loss portion in the dot 
area and an extension process on an edge portion therein, 
and also to carry out an eliminating process on a maldetec- 
tion portion therein, with respect to the results of discrimi- 
nation prior to the dot-block correction process. The sctlablc 
range, the appropriate set range, and the optimal value for 
each of the above-mentioned thre^old values, which are set 
in the present embodiment, are described as follows: 


Threshold values of HGS. 16^ to 16fc) 
Settable Ran^ Optical ^bIue Appropriate Set 


2S 

Sellable Range 

Optical VWue 

Appropriate Set \^lue 

THMCO 

0 to 122 

100 

optimal value c 5 

THMCl 

0 to 122 

100 

optimal value t: 5 

THMC2 

0 to 122 

0 

optimal value £ 5 

THMC3 

0 to 122 

0 

optimal value t 5 

30 THMC4 

0 to 61 

0 

optimal value t 5 

THMCS 

Oto61 

50 

optimal value t 5 

THMC6 

Oto61 

50 

optimal value c 5 

THSCO 

0 to 42 

33 

optimal vahie t 5 

THSCl 

0 to 42 

33 

optimal vahie ^ 5 

THSC2 

0to42 

21 

optimal value i: 5 

35 THSC3 

0 to 42 

0 

optimal value ±. 5 

THSC4 

0to42 

0 

optimal vahie * 5 

THSC5 

0 to 42 

21 

optimal value x 5 

THSC6 

Oto42 

33 

optimal vahic ±. 5 

THSC7 

0 to 42 

33 

optimal vahie ^ 5 

THCCl 

0 to 225 

145 

optimal vahie i: 5 

40 THCC2 

0 to 225 

145 

optimal value ±. 5 

THCC3 

0 to 120 

75 

optimal vahie 1: 5 

THCC4 

0 to 120 

75 

optimal vahic r 5 


THMCO 
THMCl 
THMC2 


0 to 122 
0 to 122 
0 to 122 


100 
100 
0 


optimal value £ 5 
optimal value x 5 
optimal value x 5 


Therefore, the correction circuil 40, which has received 
45 the dot discrimination result flag SCRFLG from the OR 
circuit 34 of the feature amoual extraction circuit 30, outputs 
the dot discrimination result MESH to the image-processing 
section 2. 

As described above, in the image-processing apparatus of 
the present embodiment, upon discriminating a characteris- 
tic of an area to which each pixel on an image belongs from 
multi-value image data C, M and Y obtained by scanning a 
document, the feature parameters for high density, the 
feature parameters for granulation and the feature param- 
eteis for periodicity are extracted, and based upon these 
respective factors, the image area discrimination is carried 
out. 

With this arrangement, the above-mentioned image- 
processing apparatus extracts respective feature parameters 
&om a specific area consisting of a target pixel and adjacent 

60 pixels with respect to the multi-value image data C, M and 
Y obtained by scanning a document by a CCD sensor, etc., 
and based upon these parameters, it is possible to more 
positively discriminate whether the area on the image to 
which the target pixel belongs is a character area, a dot area 

65 or a photograph area. Thus, ii becomes possible to carry out 
better image processing and consequently to achieve high 
image quality. 


50 


55 
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Moreover, the above-mentioned image -processing appa- 
ratus is provided with a maximum-mininium detection cir- 
cuit which detects a maximum -minimum pixel from the 
multi-value image data obtained by scanning a document, 
for each of the color components C, M and Y; thus, the 5 
feature parameters for high density are calculated. With this 
arrangement, the above-mentioned image-processing appa- 
ratus detects a maximum-minimum pixel for each of the 
color components C, M and Y of image data, and can 
discriminate diaracter, dot and photograph areas based upon lO 
the feature parameters for high density. 

Moreover, the above-mentioned image -processing appa- 
ratus is provided with a maximum-minimum pixel periph- 
eral information calculation circuit which extracts a run- 
length and the degree of busy from a maximum-minimum 15 
pixel obtained from the maximum-minimum detection cir- 
cuit for each of the color components C, M and Y of image 
data; thus, the feature parameters for granulation are calcu- 
lated. With this arrangement, the above-mentioned image- 
processing apparatus extracts a run-length and the degree of 20 
busy from a maximum-minimum pixel for each of the color 
components C, M and Y of image data so that it can 
discriminate dot areas and the other areas (continuous dots 
and lines) based upon the feamre parameters for granulation. 

Furthermore, the above-mentioucd image-processing 25 
apparatus pixel is provided with a weight switching signal 
calculation circuit which extracts a pixel weight switching 
signal from the run-length and the degree of busy obtained 
from the maximum-minimum pixel peripheral information 
calculation circuit, for each of the color components C, M 30 
and Y of image data. 

With this arrangement, the above-mentioned image- 
processing apparatus extracts a pixel weight switching sig- 
nal from the run-length and the degree of busy, for each of 
the color componenls C, M and Y of image data, and by 35 
counting the ratio of weight within a specific area, extracts 
the amount of feature of image data so that it becomes 
possible to discriminate character, dot and photograph areas. 

Moreover, the above-mentioned image -processing appa- 
ratus is provided with a periodicity calculation ciroiit which 40 
extracts periodicity for each of the color components C, M 
and Y of image data of a pixel weight switching signal 
obtained from the pixel wei^t switching signal calculation 
circuit; thus, the feature parameters for periodicity are 
calculated. 45 

With this arrangement, the above-mentioned image- 
processing apparatus extracts periodicity for each of the 
color components C. M and Y of image data of the pixel 
weight switching signal, and by calculating the feature 
parameters for periodicity, confirms the periodicity, if the 50 
relevant portion is dot, thereby making it possible to dis- 
criminate the character, dot and photograph areas. 

Furthermore, the above-mentioned image-processing 
aj^aratus is provided with a pixel weight-applying circuit 
for composing pixel weight switching signals obtained from 55 
the pixel weight switching signal calculation circuit, for 
each of the color components C, M and Y of image data; 
thus, the amount of features for area discrimination is 
extracted. 

With this arrangement, the above-mentioned image- 60 
processing apparatus composes the pixel weight switching 
signals, and extracts the amount of features for area 
discrimination, thereby making it possible to discriminate 
the character, dot and photograph areas. 

In the above-mentioned image-processing apparatus, 65 
upon discriminabr^ a characteristic of an area to which each 
pixel on an image belongs from multi-value image data 
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obtained by scanning a document, the feature parameter for 
high density, the feature parameter for granulation and the 
feature parameter for periodicity are extracted, and among 
these respective factors, the parameter to be used for dis- 
criminating an image area is selected depending on image 
data. 

With this arrangement, the above-mentioned image- 
processing apparatus selects the parameter to be used for 
discriminating an image area depending on image data so 
that it becomes possible to discriminate the character, dot 
and photograph areas with respect to various image data 
cflSciently at high speeds. 

Moreover, the above-mentioned image-processing appa- 
ratus is provided with a block correction circuit which, upon 
discriminating a characteristic of an area to which each pixel 
on an image belongs from multi-value image data obtained 
by scanning a document, extracts the feature parameter for 
high density, the feature parameter for granulation and the 
feature parameter for periodicity, and subjects the results of 
image-area discrimination obtained by the respective factors 
to a block correction. 

With this arrangement, the above-mentioned image- 
processing apparatus exu-acts the respective parameters and 
subjects the results of image-area discrimination obtained by 
the respective factors to a block correction, thereby making 
it possible to reduce misjudgments on the final image area 
discrimination. 

The image-processing apparatus in accordance with the 
present invention is preferably provided with a maximum- 
minimum pixel calculation means which, with respect to 
density values of pixels within a specific area that consists 
of a target pixel in image data and pixels adjacent to the 
target pixel, finds an average density value of pixels located 
within the specific area, the sum of density dififerences, that 
is, the sum of absolute values of differences between the 
target pixel and the peripheral pixels extracted within the 
specific area, and the number of density coincident pixels 
that is the number of the peripheral pixels having the same 
density value as the target pixel, for each of the color 
components, so that it judges whether or not the density 
value of the target pixel is a maximum value or a minimum 
value. 

In the above-mentioned arrangement, with respect to 
inputted image data, the average density value, the sum of 
density differences and the number of density coincidence 
pixels are extracted by the maximum-minimum pixel cal- 
culation means from the specific area consisting of the target 
pixel and the pixels adjacent thereto so that it is judged 
whether or not the density value of the target pixel is a 
maximum value or a minimum value. 

Therefore, it becomes possible to discriminate whether 
the area to which the target pixel on an image belongs is a 
character area, a dot area or a photograph area with high 
precision. Consequently, it becomes possible to carry out an 
optimal image processing on the area to which the target 
pixel on the image belongs, and consequently to achieve 
high image quahty. 

Moreover, the image-processing apparatus in accordance 
with the present invention is preferably provided with a 
maximum-minimum pixel peripheral information detection 
means which calculates a nm-lengtb that is a maximum 
value of the number of pixels that continue in the main 
scanning direction or in the sub scanning direction with 
respect to pixels having not less than the standard value or 
not more than the standard vahie, the standard value being 
defined based upon the average density value, and the degree 
of busy that is the sum of absolute values of differences 
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between the respective pixels having the ruc-lenglh and the 
target pixel, from the target pixel having the maximum value 
or the minimum value among the density vahies within the 
above-meotiooed specific area, obtained by the above- 
mcQtioned maximum-minimum pixel calculation means. 5 

In the above-mentioned arrangement, by using the 
maximum-minimum pixel peripheral information detection 
means, the run-lenglh and the degree of busy are extracted 
based upon the maximum/minimum pixel of image data for 
each of the respective colors. lo 

Therefore, it becomes possible to discriminate whether 
the area to which the target pixel on an image belongs is a 
dot area or an area other than the dot area, having continuous 
dots or lines, with high precision. Consequently, it becomes 
possible to carry out an optimal image processing on the area 15 
to which the target pixel on the image belongs, and conse- 
quently to achieve high image quality. 

Furthermore, the image-processing apparatus of the 
present invention is preferably provided with: a pixel weight 
switching signal calculation means which, based upon the 20 
run-length and the degree of busy of the target pixel having 
the maximum value or the minimum value of the density 
values within the above-mentioned specific area, obtained 
by the above-mentioned maximum-minimum pixel calcula- 
tion means and the maximum-minimum pixel peripheral 2S 
information detection means, extracts a pixel weight switch- 
ing signal for each of the color components; and a period- 
icity calculation means which detects the periodicity of dots 
of image data by counting pixels not less than the standard 
value or not more than the standard value based on the pixel 30 
weight switching signal within a predetermined counting 
area. 

l^^th the above-mentioned arrangement, the pixel weight 
switching signal calculation means extracts a pixel weight 
switching signal for image data of each color component 35 
based upon the run-length and the degree of busy, and 
extracts the amount of feature of the image data by coimting 
the ratio of weight within a certain area, so that it becomes 
possible to discriminate the character, dot and photograph 
areas. Moreover, it is possible to extract the periodicity of 40 
the pixel weight switching signal for image data of the 
respective components by using the periodicity calculation 
means. 

Thus, it becomes possible to discriminate whether or not 
an area on an image lo which the target pixel belongs is a dot 45 
area with hig^i precision. Therefore, it is possible to carry out 
an optimal image processing on the area on the image to 
which the target pixel belongs, and consequently, to achieve 
high image quality. 

Moreover, the image-processing method in accordance 50 
with the present invention is preferably provided with: a 
maximum-minimum pixel calculation process in which, 
with respect to density values of pixels within a specific area 
that consists of a target pixel in image data for each of the 
color components and pixels adjacent to the target pixel, an 55 
average density vahic of pixels located within the specific 
area, the sum of density differences, that is, the sum of 
absohjtc vahics of differences between the target pixel and 
the peripheral pixels extracted within the specific area, and 
the number of density coincident pixels that is the number of 60 
the peripheral pixels having the same density value as the 
target pixel, are found, so that it is possible to judge whether 
or not the density value of the target pixel is a maximimi 
value or a minimum value; a maximum-minimum pixel 
peripheral infiDnnation deteaioo process, in which a run- 65 
length that is a maximum value of the number of pixels that 
continue in the main scanning direction or in the sub 
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scanning direction with respect to pixels having not less than 
the standard vahic or not more than the standard value, the 
standard value being defined based upon the average density 
value, and the degree of busy that is the sum of absolute 
values of differences between the respective pixels having 
the run-length and the target pixel, are calculated from the 
target pixel having the maximum value or the minimum 
value among the density values within the above-mentioned 
specific area, obtained by the above-mentioned maximum- 
minimum pixel calculation process; and a periodicity cal- 
culation process in which the periodicity of dots of image 
data is detected by extracting a pixel weight switching signal 
for each of the color components based upon the nm-length 
and the degree of busy of the target pixel having the 
maximum value or the minimum value of the density values 
within the above-mentioned specific area, obtained by the 
above-mentioned maximum-minimum pixel calculation 
process and the maximum-minimum pixel peripheral infor- 
mation detection process, as well as by counting pixels not 
less than the standard value or not more than the standard 
value based on the pixel weight switching signal within a 
predetermined counting area. 

With the above-mentioned method, in the maximum- 
minimum pixel calculation process, with respect to inputted 
image data, the average density value, the sum of density 
differences and the number of density coincident pixels are 
extracted from the specific area that consists of a target pixel 
and pixels adjacent to the target pixel, so that it is possible 
to judge whether or not the density value of the target pixel 
is a maximum value or a minimum value. In the maximum- 
minimum pixel peripheral information detection process, the 
run-length and the degree of busy can be extracted based 
upon the maximtmi-minimum pixel of image data for each 
of the color components. In the pixel weight switching 
signal calculation process, based upon the nm-length and the 
degree of busy, a pixel weight switching signal is extracted 
for each of the color components, and the amount of feature 
of the image data is extracted by counting the ratio of 
weights within a certain area so that it is possible to 
discriminate the character, dot and photograph areas. 
Moreover, in the periodicity calculation process, the peri- 
odicity is extracted for image data of each color component 
of the pixel weight switching signal. 

Thus, it becomes possible to discriminate whether an area 
on an image to which the target pixel belongs is a character 
area, a dot area, or a photograph area, with high precision. 
Therefore, it is possible to carry out an optimal image 
processing on the area on the image to which the target pixel 
belongs, and consequently to achieve high image quality. 
Moreover, since any parameter to be used for discriminating 
an image area can be selected depending on image data, it 
is possible to efficiently discriminate the character, dot and 
photograph areas at high speeds in response to various 
image data. 

Embodiment 2 

Referring to FIG. 6, and FIGS. 18 through 32, the 
following description will discuss another embodiment of 
the present invention. Here, for convenience of explanation, 
those members that have the same functions and that are 
described in embodiment 1 are indicated by the same 
reference numerals and the description thereof is omitted. 
Moreover, in FIG. 1«, FIG. 19 and FIGS. 22 through 27, 
each of the signal lines indicated by a thick line width is a 
signal line that can transmit multiple bits in parallel with 
each other. 

In the image -processing apparatus of the present 
embodiment, based upon multi-value image data for respec- 
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live color components CMY obtained by scanning an origj- process) 123 and a black detection circuit (black detection 

nal document, a color-image area discrimination process is means, black detection process) 124. 
carried out so as to discriminate whether or not each of the The above-mentioned color feature amount extraction 

areas to whidi respective pixels on the image belong is a circuit 121 is provided with a maximum vahic calculation 
black character area. 5 circuit (maximum value calculation means) 121a, a mini- 

ID the present embodiment, an explanation xvill be given value calculation circuit (minimum value calculation 

of a second image area discrimination circuit 3b installed in «?«^) /^l*, a maximum density diflference calculation 

an image area ^scrimination section 3 shown in FIG. 6. ^^F^'^ (maximum density difference calculation means) 

^ * . „ , . .., . . , , 121c and a density average calculation arcuit (density 

Referrmg to FIG. 18, an explanation wUl be given of the ^^^rage calculation means)121d and a density difference 
outline of the construction of the second image area dis- calculation circuit (density difference sum calculation 

crimination circuit 3b. The above-mentioned second image means)121e. 

area discrimination circuit 3b is constimted by a line The above-mentioned maximum value calculation circuit 

memory 101, a color judgment circuit 102, an edge dis- i21a, minimum value calculation circuit 121h. maximum 

crimination circuit (edge discrimination means, edge dis- density difference calculation circuit 121c, density average 

crimination process) 103 and a judgment processing circuit calculation circuit 121d and density difference sum calcu- 

104. lation circuit 121^ respectively calculate a maximum value 

In the second image area discrimination circuit 36, image feature amount MAX, a minimum value feature amount 

data C, M, Y, which are obtained in CCD sensors IC, IM, MIN, a maximum density diffenetKC feature amount SUB, a 

lY of the input section 1 for each of the colors of cyan, density difference average value feature amount AVE and a 

magenta and yellow, arc inputted to line memories 101 C, density difference sum feature amount PLUS with respect to 

lOlM, 101 Y, where they are converted to a format of 7 lines image data that is located in the same coordinates for C, M, 

and 8 bits for each color, and then inputted to the color Y within a specific area. ^ 
judgment circuit 102 and the edge discrimination circuit Here, the maximum value calculation circuit 121a, the 

103. In the edge discrimination circuit 103, an edge detec- minimum value calculation circuit 1216 and the maximum 

tion signal S134 and an edge discrimination signal S136 are density difference calculation circuit 121c calculate a maxi- 

found, and based upon these, the judgment processing mum value and a minimum value in the density levels of all 

circuit 104 calculates a result of edge discrimination EDGE, the pixels and a maximum density difference of them within 

and this is inputted to the color judgment circuit 102. The a specific area centered on the target pixel for each image 

color judgment circuit 102 uses image data C, M, Y from the data C, M, Y. The density average calculation circuit 121^, 

Une memories IOC, lOlM, lOlY and the result of edge finaSThTaverSge of the density levels of all the pixels within 

discrimination EDGE from ihc judgement processing circuit the specific area. The density difference sum calculation 

104 as inputs, and outputs a result of black character circuit 121e finds an addition of the sum of absolute values 

discrimination BLACK. of density level differences between pixels adjacent in the 

The above-mentioned line memory 101 (lOlC, lOlM, main scanning direction and the sum of absolute values of 

lOlY) is a Une memory consisUng of paraUcl 6 lines. The density level differences between pixels adjacent in the 

Une memory 101 stores image data for respective colors C, sub-scannmg direction within the specific area. 
M, Y, each having 8 bits, that is, document image data In this case, the above-mentioned feature amounts MAX, 

obtained by scanning an original image by using CCD MIN, SUB, AVE and PLUS are found by calculating and 
sensor 1 (IC, IM, lY) (FIG. 6) of the input section 1, in 40 comparing image data C, M, Y on the same coordinates 

parallel 6 lines in synchronism with a system clock, and also within an area of 7 pixelx? pixel for each color. Therefore, 

always outputs image data C, M , Y of 7 lines in parallel with the above-mentioned feature amounts are respectively found 

each other. For example, in the case of image data of A3, 600 by the number of 49 (7x7). 

dpi having 8 bits for each color, it is necessary to provide a The above-mentioned color detection circuit 122, which 

capacity of approximately 7K bytes per 1 Ihie. Here, the uses the respective feature amounts calculated in the calcu- 

present cmbcKlimcnl exemplifies a case having a specific lation circuit 121a to 121e of the color feature amount 

area of 7 pixelsx? pixels; however, the present invention is extraction circuit 121 arxl image data C, M, Y as inputs, 

not intended to be limited thereby. Therefore, the amstruc- compares them with threshold values that are respectively 

tioD of the line memory 101 also is not intended to be limited set so that it outputs the first color detection result COLOR 
thereby. 5^ and the second color detection result signal S126 to the 

In this manner, the Unc memories lOlC, lOlM, lOlY count circuit 123 and the black detection circuit 124. 
convert the image data C, M, Y having 8 bits for each color As illustrated in FIG. 19, the above-mentioned color 

released from the CCD sensors 1 (IC, IM, lY) into a fonmat detection circuit 122 is constituted by a first color detection 

having 7 lines with 8 bits for each color, and outputs these circuit 125 and a second color detection circuit 126. 
to the color judgment circuit 102 and the edge discrimina- ^3 As illustrated in HG. 20, the above-mentioned 6rst color 

tion circuit 103. detection circuit 125 is constituted by seven comparators 

The above-mentioned color judgment circuit 102, which 201 to 207, two selectors 208 and 209, a combination circuit 

uses image data C, M, Y having 7 lines and 8 bits for each 210, an OR circuit 211 and an AND circuit 212. 
color and the edge discrimination results from the edge The above-mentioned comparator 201 compares the mini- 
judgment processing circuit 104 as inputs, carries out an 60 mum value feature amount MIN calculated in the minimum 

unification process on these so as to the results EDGE of value calculation circuit 1216 with a threshold value 

black character discrimination BLACK. THMIN, and in the case when the minimum value feature 

As illtistrated in FIG. 19, the above-mentioned color amount MIN is not less than the threshold value THMIN, 

judgment circuit 102 is provided with a color feature amount outputs "1" and in the other cases, outputs "0" to the 
extraction circuit (a color feature amount extraction means) 65 combination circuit 210 as a signal S201. 
121, a color detection circuit (color detection means, color The above-mentioned comparator 202 compares the den- 

dctcction process) 122, a count circuit (count means, count sity difference sum feature amount PLUS calculated by the 


03/09/2004, EAST Version: 1.4.1 


us 6,6 

31 

deosity dififercnce sum calculation circuit I21e with the 
threshold vahie THPLUS, and in the case whea the density 
difference sum feature anoount PLUS is not less than the 
threshold value THPLUS, outputs "1" and in the other cases, 
outputs "0" to the combination circuit 210 as a signal S202. 

The above-mentioned comparator 203 compares the 
maximum density difference feature amount SUB calculated 
in the maximum density difference calculation circuit 121c 
with a threshold value THSUB, and in the case when the 
maximum density difference feature amount SUB is smaller 
than the threshold value THSUB, outputs "1", and in the 
other cases, outputs "0" to the combination circuit 210 as a 
signal S203. 

The above-mentioned compound circuit 210 uses signals 
S201, S202, S203 from the respective comparators 201 to 
203 as inputs, and in the case when all are "1", outputs "01(2 
bits)", and in the other cases, outputs "10 (2 bits)" to the 
selector 208 as a signal 8210. 

The above-mentioned comparator 204 compares the den- 
sity average feature amount AVE calculated in the density 
average calculation circuit 121d with a threshold value 
THAVE, and in the case when the density average feature 
amount AVE is smaller than the threshold value THAVE, 
outputs "1", and in the other cases, outputs "0" to the 
selector 208 and the AND circuit 212 as a signal S204. 

The above-mentioned selector 208 uses the signal S204 
from the comparator 204 as a control signal, and in the case 
when the signal S204 is "0", outputs "01" or "ID" that is the 
signal S210 from the combination circuit 210, and in the 
other cases, outputs "00" to the selector 209 as a signal S208 
with 2 bits. 

Tb& above-mentioned comparator 205 compares image 
data C of a pixel with a threshold value THC, and in the case 
when the image data C is not less than the threshold value 
THC, outputs "1", and in the other cases, outputs "0" to the 
OR circuit 211 as a signal S205. 

The above-mentioned comparator 206 compares image 
data M of a pixel with a threshold value THM, and in the 
case when the image data M is not less than the threshold 
value THM, outputs "1", and in the other cases, outputs "0" 
to the OR circuit 211 as a signal S206. 

The above-mentioned comparator 207 compares image 
data Y of a pixel with a threshold value THY, and in the case 
when the image data Y is not less than the threshold value 
THY, outputs "1", and in the other cases, outputs "ff* to the 
OR dtcuit 211 as a signal S207. 

The above-mentioned OR circuit 211 calculates a logical 
OR of sigpals S205, S206, S207 from the respective com- 
parators 205 to 207, and outputs the result to the AND circuit 
212 as a signal S211. 

The above-mentioned AND circuit 212 calculates a logi- 
cal product of the signal S204 from the comparator 204 and 
the signal S211 from the OR circuit 211, and outputs the 
result to the selector 209 as a signal S212. 

The above-mentioned selector 209 uses the signal S212 
from the AND circuit 212 as a control signal, and in the case 
when the signal S212 is "1", outputs "01 (2 bits)" that is the 
signal S206 from the selector 208, and in the other cases, 
outputs "10 (2 bits)" to the count circuit 123 and the black 
detection circuit 124 as the first color detection result 
COLOR that is the output of the first color detection circuit 
125. 

With the above-mentioned construction, the first color 
detection circuit 125 compares the minimum value feature 
amount MIN, the maximum density difference feature 
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amount SUB, the density difference average value feature 
amount AVE, the density difference sum feamre amount 
PLUS and image data C, M, Y in the same coordinates in the 
specific area with the threshold values that are set for the 
5 respective factors, and outputs the first color detection result 
COLOR in three ways in accordance with the combinations. 
In other wards, "01" of the first color detection result 
COLOR represents "black character area (in which empha- 
sis processing is required)", "10" thereof represents "black 
10 character area (in which no emphasis processing is 
required), and "00" thereof represents "area other than the 
black character area". That is, the first color detection result 
COLOR detects black portions. 

As illustrated in FIG. 21, the above-mentioned second 
15 color detection circuit 126 is provided with two comparators 
221 and 222, and an AND circuit 223. 

The above-mentioned comparator 221 compares the 
maximum value feature amount MAX calculated in the 
maximum value calculation circuit 121a(FIG. 19) with a 
threshold value THMAX, and in the case when the maxi- 
mum value feature amount MAX is not less than the 
threshold value THMAX, outputs "1", and in the other 
cases, outputs "0" to the AND circuit 223 as a signal S221. 

The above-mentioned comparator 222 compares the 
maximum density difference feature amount SUB calculated 
in the maximum density difference calculation circuit 121c 
(FIG. 19) with a threshold value THSUB, and in the case 
when the maximum density difference feature amount SUB 
is not less than the threshold value THSUB, outputs "1", and 
in the other cases, outputs "0" to the AND circuit 223 as a 
signal S222. 

The ^ove-mentioned AND circuit 223 calculates a logi- 
cal product of the signals signal S221 and S222 from the 
comparators 221 and 222, and outputs the restilt to the count 
circuit 123 as the second color detection result signal S126 
that is the output of the second color detection circuit 126. 

With the above-mentioned construction, the second color 
detection circuit 126 compares the maximum value feature 

4Q amount MAX and the maximum density difference feature 
amount SUB in the same coordinates in the specific area 
with the threshold values set for the respective factors, and 
outputs the second color detection result signal S126 in two 
ways. That is, "1" of the second color detection result signal 

45 S126 represents "deep color area" and "0" thereof represents 
"area other than the deep color area". 

The following description will discuss optimal values of 
the respective threshold values that are set in the first color 
detection circuit 125 and the second color detection circuit 

50 126: Here, all the values are based upon the decimal 
notation. Moreover, with respect to the range, etc. of the 
numerical values, they can be all set within 8 bits (0 to 255) 
except the threshold value THPLUS that is a signal with 10 
bits. The standard of the setting varies depending on con- 

55 ditions (CCD, etc.) of the image-processing apparatus. 

THMIN-26,THPLUS-73,THSUB=25,THAVE-88,TH 

(THC,THM,THY)=25,THMAX-60 
The above-mentioned count circuit 123 (RG. 19) counts 
the total nuimbers of the first color detection results COLOR 

60 and the second color detection result signals S126 within the 
specific area, and outputs the count result COUNT to the 
black detection circuit 124. In other words, the count result 
COUNT shows the numbers of black and colors other than 
black. 

65 The above-mentioned black detection circuit 124 (FIG. 
19) uses the first color detection result COLOR from the first 
color detection circuit 125, the count rcsuU COUNT from 
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the count circuit 123 and an edge discrimination result 
EDGE from a judgemcot processing circuit 104, which will 
be described later, as inputs, and outputs a black character 
discrimination result BLACK with respect to the target pixel 
as the result of the second image area discrimination circuit 
3b. 

As illustrated io FIG. 22, the black detection circuit 124 
is constituted by three combination circuits 231 to 233, four 
selectors 234 to 237 and a comparator 238. 

The above-mentioned combination circuit 231, which 
uses the edge discrimination result EDGE and the fiist color 
detection result COLOR that are transmitted in a 2-bit 
parallel format as inputs, outputs "1" in the case when 
EDGE =01 and COLOR=01, and outputs "0" in the other 
cases, to the selector 234 as a signal S231 with one bit. 

The above-mentioned combination circuit 232, which 
uses the edge discrimination result EDGE and the fiist color 
detection result COLOR that are transmitted in a 2-bit 
parallel format as inputs, outputs "1" in the case when 
EDGE -10 and COLOR-01, and outputs "0" in the other 
cases, to the selector 235 as a signal S232 with one bit. 

The above-mentioned combination circuit 233, which 
uses the edge discrimination result EDGE and the first color 
detection result COLOR that are transmitted in the 2-bit 
parallel formal as inputs, ou^uts "1" in the case when 
"EDGE=01 and COLOR=10" or when "EDGE»10 and 
COLOR"l(r, and outputs "(K* in the other cases, to the 
selector 236 as a signal S233 with one bit. 

The above-mentioned selector 234, which uses the signal 

5231 from the combination circuit 231 as a control signal, 
outputs "01 (2 bits)" in the case when the signal S231 is "1", 
and outputs "00 (2 bits)" in the other cases, to the selector 
235 as a signal S234. 

The above-mentioned selector 235, which uses the signal 

5232 from the combination circuit 232 as a control signal, 
outputs "10 (2 bits)" in the case when the signal S232 is "1", 
and outputs "01" or "00" that is the signal S234 from the 
selector 234 in the other cases, to the selector 236 as a signal 
S235. 

The above-mentioned selector 236, which uses the signal 

5233 from the combination circuit 233 as a control signal, 
outputs "10 (2 bits)" in the case when the signal S233 is "1", 
and outputs any one of "10", "01" and "00" that is the signal 

5235 from the selector 235 in the other cases, to the selector 
237 as a signal S236. 

The above-mentioned comparator 238 compares the 
count result COUNT with a threshold value THCOUNT, and 
in the case when the count result is not less than the 
threshold value THCOUNT, ou^uts "1", and in the other 
cases, outputs "0" to the selector 237 as a signal S238. 

The above-mentioned selector 237, which uses the signal 
S238 from the comparator 238 as a control signal, outputs 
"00 (2 bits)" in the case when the signal S238 is "1", and 
outputs any one of "10'*, "01" and "00" that is the signal 

5236 from the selector 236 in the other cases, as the black 
character discrimination result BLACK that is the output of 
the black detection circuit 124. 

V^th the abovc-mcnttoncd arrangement, the black detec- 
tion circuit 124 carries out detection of black characters, 
especially, detection of edge portions of black characters, 
based upon combinations of the edge discrimination result 
EDGE whk;h is the resuh of discrimination as to a portion 
having a drastic color change, the first color detection result 
COLOR which has detected black portions and the coimt 
result COUNT that shows the numbers of black and colors 
other than black. 

Here, the threshold value THCOUNT, used in the com- 
parator 238, is preferably set at a numeric value in the range 
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of 10 to 20, and the optimal value is 14 (decimal notation). 
Here, with respect to the range, etc. of the numeric value, it 
can be set within the range of 8 bits (0 to 255). The standard 
of setting may vary depending of conditions (CCD, etc.) of 
5 the image-processing apparatus. 

The black character discrimination result BLACK is 
inputted from the second image area discrimination circuit 
3t> to a post-processing (filter processing) program in the 
image-processing section 2, in which the image is subjected 
to an edge emphasis processing. 

As illustrated in FIG. 18, the above-mentioned edge 
discrimination circuit 103, which uses image data C, M, Y 
with 7 lines and 8 bits &om the line memory 101 as inputs, 
carries out a detection as to whether or not the target pixel 
is an edge, and outputs the resulting edge detection signal 
S134 and edge discrimination signal S136 that will be 
described later to the judgment processing circuit 104. Then, 
the judgment processing circuit 104 obtains an edge dis- 
crimination result EDGE based upon the inputted edge 
detection signal S134 and edge discrimination signal S136, 
20 and outputs this to the color judgment circuit 102. 

As illustrated in FIG. 23, the above-mentioned edge 
discriminaticn circuit 103 is constituted by edge discrimi- 
nation pre-processing circuits 130C, 130M, 130 Y installed 
for the respective colors, a first LUT (look up table) 133, a 
25 second edge detection circuit 134, a second edge threshold 
selection circuit (ed^ threshold selection means) 135 and an 
edge feature amount extraction circuit (edge feature amount 
extraction means) 136. 

Since the above-mentioned edge discrimination pre- 
processing circuit 130C, 130M, 130Y has the same 
construction, an explanation will be given only of the edge 
discrimination pre-processing circuit 130C as an example. 

The above-mentioned edge discrimination pretreatment 
circuit 130C is provided with a first edge detection circuit 
131 C, and carries out an convolution calculation on mask 
^5 filler MP (which will be discussed later) for edge extraction 
together with image data C with 7 lines and 8 bits from the 
line memory lOlC used as an input so that an edge detection 
result signal S131C on the image data C is obtained and this 
is outputted to the first LUT 133. Here, the above-mentioned 
+0 edge discrimination pre-processing circuit 130M, 130Y are 
also provided with first edge detection circuits 131M, 131Y 
respectively. 

Moreover, the above-mentioned edge discrimination pre- 
processing circuit 130C, which has a first edge threshold 

45 selection circuit (edge threshold selection means) 132C, 
binarizes the image data C in an area centered on the target 
image by using the image data C with 7 lines and 8 bits from 
the line memory line memory 101 C as an input; thus, the 
resulting binarized image data S132C is outputted to the 

50 second edge threshold selection circuit 135. Here, the above- 
mentioned edge discrimination pretreatment circuits 130M, 
130Y are also provided with first edge threshold seleaion 
circuits (edge threshold selection means) 132M, 132Y, 
respectively. 

55 As illustrated in nC 24, by using image data C with 7 
lines and 8 bits from the line memory lOlC as an input, the 
above-mentioned first edge detection circuit 131 C carries 
out an convolution calculation on mask filter MF for edge 
extraction together with the image data C having 9 pixels (3 

60 pixelsx3 pixels) centered on the target pixel PO (slash part) 
within a specific area, and compares the resulting value with 
a threshold value THCONVC; thus, the result of the com- 
parison is outputted to the first LUT 133 as an edge detection 
result signal S131C. 

65 Here, the first edge detection circuit 131C is constituted 
by two operation systems 317ft, 31 7v, an adder 315 and a 
comparator 316. 
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The above-mentioned operation system 317h is consti- these combinations from a value table that has been prc- 

tuled by three subtracters 301 to 303, three integrators 304 liminarily set and stored in the RAM, etc., and outputs these 

to 306, and an adder 307. Moreover, the above-mentioned to the second edge detection circuit 134 as an edgp infor- 

operation system 317v is constituted by three subtracters 308 mation signal S133, 

to 310, three integrators 311 to 313, and an adder 314. Here, 5 With this arrangement, in the case when not less than two 

the operation system 317/i and the operation system 317v inputs among the edge detection result signals S131C, 

have virtually the same construction, and arc only different S131M, S131Y arc "1", the first LUT 133 outputs "1", and 

in directions in which pixels are combined during calculat- in the other cases, outputs "0" to the second edge detection 

ing processes. circuit 134. 

More specifically, in the operation system 317ft, first, with lo The above-mentioned second edge detection circuit 134 

respect to the image data C, pixel values of pixels P and filter (FIG. 23) uses the edge information signal S133 of the target 

coeflHcients W (FIG. 31(a)) of the mask filter MF are pixel PO and its peripheral pixels obtained in the LUT133 as 

multiplied for each of the corresponding matrix positions. an input, and based upon combinations of these, finds the 

Next, the result of a subtraction in the subtracter 301 edge discrimination result EDGE for the target pixel PO so 

between the value (m-1, n-1) and the value (m+1, n-1), the 15 as to output this to the judgement processing circuit 104 as 

result of a subtraction in the subtracter 302 between the an edge detection signal S134. 

value (m-1, n+1) and the value (m+1, n+1), and the result As illustrated in FIG. 25, the second edge detection circuit 

of a subtraction in the subtracter 303 between the value 134 is constituted by two adders 321, 322, a maximum value 

(m-1, n) and the value (m+1, n), multipUed by 2 at the calculator 323, a comparator 324, an OR circuit 325 and a 

integrators 304 and 305 respectively, are added by the adder 20 second LUT326. 

307. The result of the adder 307 is raised to the 2nd power In the operation in the second edge detection circuit 134, 

by the integrator 306, and this is outputted to the adder 315. first, as illustrated in FIG. 30(a), with respect lo the tai^gei 

In the same manner, in the operation system 317v, first, pixel E*0 in a specific area, a cross-shaped area ACONV, 

with respect to the image data C, pixel values of pixels P and centered on the target pixel PO, that consisting of 9 pixels is 

filter cocfiScients W (FIG. 31(a)) of the mask filter MF are 25 set. In other words, the cross-shaped area ACONV, centered 

multiplied for each of the corresponding matrix positions. on the target pixel PO=P(i,j) consists of pixels (i-2,j), P(i-1, 

Next, the result of a subtraction in the subtracter 308 j), P(i+l,j), P(i+2,j) aligned on a j row and pixels P(i, j-2), 

between the value (m-1, n-1) and the value (m+1, n-1), the P(i, j-1), P(i, j+1), P(i, j+2) aligned on an i coltmin. 

result of a subtraction in the subtracter 309 between the Here, the edge detection signal S134 for the target pixel 

value (m-1, n+1) and the value (m+1, n+1), and the result 30 PO is found based upon the edge information signal S133 

of a subtraction in the subtracter 310 between the value (m, found by the first LUT133 for each pixel P of the 9 pixels 

n-1) and the value (m, n+1), multiplied by 2 at the integra- contained in the cross-shaped area ACONV centered on the 

tors 311 and 312 respectively, are added by the adder 314. target pixel PO. 

The result of the adder 314 is raised to the 2nd power by the More specifically, with reject to the edge information 

integrator 313, and this is outputted to the adder 315. 35 signal S133, the following calculations arc carried out: The 

The above-mentioned adder 315 adds the results of the maximum value calculator 323 finds the greater value 

operation systems 317ft and 3l7v so as to calculate the final between the result of addition of the pixels P on the j row, 

result of the convolution operation of the mask filter MF, and P(i-2, j), P(i-1, j), P(i, j), P(i+1, j), P(i+2, j) made by the 

outputs the resulting convolution operation result signal adder 321, and the result of addition of the pixels P on the 

S315 to the comparator 316. 40 i column, P(i, j-2), P(i, j-l), P(i, j), P(i, j+1), P(i, j+2) made 

As described above, the mask filter MFused in the present by the adder 322. Then, the comparator 324 compares the 

embodiment is a mask fitter in which fitter coe£5cients are result of the maximum value calculator 323 with a threshold 

disposed in a 3x3 matrix format. For example, with respect value THCSMAX, and if the result of the maximum value 

to ihc mask filter MF, mask filters having filter coefficients calculator 323 is not more than the threshold value 

as shown in FIGS. 32(a) to 32(rf) may be adopted. Here, 45 THCSMAX, outputs"!", and in the other cases, outputs "0" 

FIG. 32(a) to i2j(d) show mask filters that are respectively to a second LUT326 as a signal X. 

used for edge detections in 0* direction, 45' direction, 9& Moreover, the OR circuit 325 calculates a logical add of 

direction and 135* direction. the values of all pixels P included in the cross-shaped area 

Tlie above-mentioned comparator 316 compares the con- ACONV, and outputs the result of this to the second 

volution operation result signal S315 calculated by the adder 50 LUT326. Furthermore, the vahie of the target value PO is 

315 with a threshold THCONVC, and in the case when the outputted to the second LUT326 as a signal Z. 

convolution operation result signal S315 is greater than the The atwve -mentioned second LUT326 extracts values 

threshold value THCONVC, outputs "1", and in the other (for example, "0" or "1") corresponding to combinations of 

cases^ outputs "0*" to the first LOT 133 as an edge detection the inputted signals X, Y and Z fiom a value table that has 

result signal S131C for image data C. 55 been preliminarily set and stored in the RAM, etc., and 

Here, the above-mentioned threshold vahic THCONVC outputs these to the judgment processing circuit 104 as an 

has a setting range of 21 bits. The threshold value edge detection signal S134 that is the result of the edge 

THCONVC is preferably set at a numeric value in the range discrimination circuit 103. 

of 20000 to 25000, and the optimal vahie is 24025 (decimal As described above, the first edge detection circuits 131C, 

notation). However, the standard of setting of the threshold 60 131M, 131Y, the first LUT133 and the second edge detection 

value THCONVC varies depeixling on the conditions of the circuit 134 are used to detect whether or not the target pixel 

CCD sensor 1, etc. of the image-processing apparatus. PO is a pixel that is being subjected to a drastic change in its 

The above-mentioned first LUT133, which uses as inputs color; thus, the result is outputted as the edge detection 

the edge deiecUon result signals S131C, S131M, S131Y that signal S134. 

have been foimd from image data C, M, Y for the re^jective 65 In other words, with respect to the target pixel PO in a 

colors in the first edge detection circuits 131C, 131M, 131Y, specific area, the cross-shaped area ACONV is set (FIG. 

extracts values (for example, "0^' or "1") corresponding to 30(a)), and with respect to all the pixels P included in the 
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cross-shaped area ACONV, coovolutton operations are car- 
ried out together with the 3x3 mask filters MF (FIG. 31(fl)) 
so as to find the edge inform atioa signal S133 for each pixel. 
More specifically, in order to find the edge detection signal 

5134 of a pixel P(i, j), as illustrated in RG. 30(6), the mask 
filters MF arc set so as to make the pixel P(i, j-2) coincident 
with the filter coeflBcicnt W (m, n) that forms the center of 
the mask filters MF, thereby carrying out convolution opera- 
tions so as to obtain the edge information signal S133 of the 
pixel P(i, j). Consequently, the edge detection signal S134 is 
extracted based upon the edge information signals S133 of 
all the 9 pixels within the cross-shaped area ACONV by 
reference to the second LLn326. 

The above-mentioned edge feature amount extraction 
circuit 136 (FIG. 23) uses the image data C, M, Y for the 
respective colors from the line memory 101 as inputs, and 
finds the sum of the maximum value, the minimum value, 
the maximum density difference, and the standard deviation 
(only for the first area Al) with respect to an area of 7 
pixelsx? pixels (first area Al) and an area of 7 pixelsx31 
pixels (second area A2) that are centered on the target pixel, 
and compares this serving as edge information with an edge 
threshold selected by a main edge threshold selection signal 

5135 calculated by the second edge threshold selection 
circuit 135 (FIG. 28), which will be described later, thereby 
obtaining an edge discrimination signal S136 that is output- 
ted to the judgement processing circuit 104 as the result of 
the edge discrimination circuit 103. 

As illustrated in FIG. 26, the edge feature amount extrac- 
tion circuit 136 is constituted by first calculation circuits 
331C, 331M, 331Y and second calculation circuits 332C, 
332M, 332Y, which are provided for the respective colors, a 
sum calculation circuit 336 and an edge judgment circuit 
337. 

The above-mentioned first calculation circuits 33 IC, 
331M, 33 lY and the second calculation circuits 332 C, 
332M, 332 Y are designed to have the same construction for 
each of the image data C, M, Y; therefore, the following 
description will discuss only the first calculation circuit 
331C and the second calculation circuit 332C that carry out 
calculations for the image data C. 

The above-mentioned first calculation circuit 331C uses 
the image data C from the line memory lOlC as an input, 
and calculates the maximum value, the minimum value and 
the maximum density difference with reflect to the first area 
with 7 pixelsx7 pixels and the second area with 7 pixclsx31 
pixels that are centered on the target pixel, so as to output 
these to the sum calculation circuit 336 as a first edge 
information signal S331C with 32 bits. 

The above-mentioned second calculation circuit 332 C, 
which uses the image data C from the line memory lOlC as 
an input, calculates the standard deviation with respect to the 
first area Al with 7 pixelsx7 pixels centered on the target 
pixel, and outputs this to the sum calculation drcuit 336 as 
a second edge information signal S332C with 14 bits. 

The above-mentioned sum calculation circuit 336 finds 
the sum of the first edge information signals S331C, S331M, 
S331Y (maximum value, minimum value, maximum density 
di£ference) and the second edge information signals S332C, 
S332M, S332Y (standard deviation) that have been calcu- 
lated in the first calculation circuits 331C, 331M, 33 lY and 
the second calculation circuits 332C, 332M, 332Y for the 
respective colors, and outputs this to the edge judgment 
circuit 337. 

Here, the above-mentioned sum calculation circuit 336 is 
constituted by a 7x31 maximum vahic sum circuit 333a, a 
7x31 minimum vahie sum circuit 333£>, a 7x31 maximum 
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density difference sum circuit 333c, a 7x7 maximum value 
sum circuit 334a, a 7x7 minimum value sura circuit 334f), a 
7x7 maximum density difference sum circuit 334c and a 7x7 
standard deviation sum circuit 335. 

5 The above-mentioned 7x31 maximum value sum circuit 
333a, 7x31 minimum value sum circuit 3336 and 7x31 
maximum density difference sum circuit 333c, which use as 
inputs the maximum value, the minimum value and the 
maximum density difference within the second area A2 with 

10 7 pixelsx31 pixels centered on the target pixel that have been 
calculated by the first calculation circuits 331C, 33 IM, 33 lY 
for the respective image data C, M, Y, calculates sums of the 
respective values, and outputs these to the edge judgment 
circuit 337 as a 7x31 maximum value sum signal pi, a 7x31 

15 minimum vahic sum signal p2, and a 7x31 maximum 
density difference sum signal p3. 

In the same manner, the above-mentioned 7x7 maximum 
value sum circuit 334a, 7x7 minimum value sum circuit 
3346 and 7x7 maximum density difference sum circuit 334c, 

20 which use as inputs the maximum value, the minimum value 
and the maximum density difference within the first area Al 
with 7 pixelsx7 pixels centered on the target pixel that have 
been calculated by the first calculation circuits 33 IC, 33 IM, 
331Y for the respective image data C, M, Y, calculates sums 

25 of the respective values, and outputs these to the edge 
judgment circuit 337 as a 7x7 maximum value sum signal 
p4, a 7x7 minimum value sum signal pS, and a 7x7 
maximum density difference sum signal p6. 
The above-mentioned 7x7 standard deviation sum circuit 

30 335, which uses as an input the standard deviation within the 
first area Al with 7 pixelsx7 pixels centered on the target 
pixel that has been calculated by the second calculation 
circuits 332C, 332M, 332Y for the respective image data C, 
M, Y, calculates the sum thereof, and outputs this to the edge 

35 judgment circuit 337 as a 7x7 standard deviation sum signal 

The above-mentioned edge judgment circmt 337, which 
uses as inputs the respective sum signals pi to p7 that serve 
as edge information from the sum calculation circuit 336 and 

40 the main edge threshold selection signal S135 calculated by 
the second edge threshold selection circuit 135 (FIG. 28) 
which will be described later, compares the respective sum 
signals pi to p7 with edge threshold values that have been 
selected from predetermined edge threshold values and the 

45 main edge threshold selection signal S135 so as to find an 
edge discrimination signal S136, thereby outputting this to 
the judgment processing circuit 104 as the result of the edge 
discrimination circuit 103. 

The above-mentioned edge judgment circuit 337 is con- 

50 stituted by a selection circuit 341, six comparators 342a, 
3426, 343a, 3436, 344, 345, two AND circuits 346, 347 and 
an OR circuit 348. 

The above-mentioned selection circuit 341, which uses as 
inputs the sum signals pi to p3 that are the respective sums 

55 of the maximum value, minimum value and maximum 
density difference within the second area A2 with 7 pixclsx 
31 pixels centered on the target pixel and that have been 
calculated by the respective sum circuits 333a to 333c in the 
sum calculation circuit 336, compares the respective sum 

60 signals pi to p3 with an edge threshold value selected by the 
main edge threshold selection signal S135 so as to find 
signals S341a, S3416, S341c, and outputs these to an OR 
circuit 348. 

As illustrated in FIG. 27, the above-mentioned selection 
65 circuit 341 is constituted by three selectors 351 to 353 and 
three comparators 354 to 356. Here, the main edge threshold 
selection signal S 135 is a signal containing selection signals 
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S135e, S135/, S135g, which are respectively separated in 
the selection circuit 341 so as to be transmitted. 

The above-mentioned selector 351 selects one of the three 
edge threshold values THMAX3A, THMAX3B and 
THMAX3C thai arc input signals, and outputs it to the 
comparator 354 as a signal S351, in accordance with the 
combination of the selection signals S13Se and S135g. 
Then, the comparator 354 compares the 7x31 maximum 
value sum signal pi from the 7x31 maximum value sum 
circuit 333fl with the signal S351 from the selector 351 (edge 
threshold value THMAX3A to 3C), and if the 7x31 maxi- 
mum value sum signal pi is smaller than the signal S351, 
outputs "Cr, and in the other cases, outputs "1" to the OR 
circuit 348 as a signal S341a. 


10 


In the same manner, the above-mentioned comparator 
342fc compares the 7x7 maximum value sum signal p4 from 
the 7x7 maximum value sum circuit 334a with an edge 
threshold value THMAX2 that has been preliminarily set, 
and if the 7x7 maximum value sum signal p4 is smaller than 
the edge threshold value THMAX2, outputs "0", and in the 
other cases, outputs "1" to the AND circuit 346 as a signal 
SM2b. 

The above-mentioned comparator 343i> compares the 7x7 
minimum value sum signal p5 &om the 7x7 minimum value 
sum circuit 3346 with an edge threshold THMIN2 that has 
been preliminarily set, and if the 7x7 minimum value sum 
signal p5 is greater than the edge threshold value THMIN2, 
outputs "0", and in the other cases, outputs "1" to the AND 


The above-mentioned selector 352 selects one of the two 15 circuit 346 as a signal S3436. 


edge threshold values THM1N3A and THMIN3B that are 
input signals, and outputs it to the comparator 355 as a signal 

5352. in accordance vnth the combination of the selection 
signals S135e and S135^. Then, the comparator 355 com- 
pares the 7x31 minimum vahie sum signal p2 from the 7x31 
minimum value sum circuit 3336 with the signal S352 from 
the selector 352 (edge threshold vahies THMIN3A, 3B), and 
if the 7x31 minimum value sum signal p2 is greater than the 
signal S352, outputs "0", and in the other cases, outputs "1" 
to the OR circuit 348 as a signal S341&. 

The above-mentioned selector 353 selects one of the three 
edge threshold values THMDIFA, THMDIFB and 
THMDIFC, and outputs it to the comparator 356 as a signal 

5353, in accordance with the combination of the selection 


The above-mentioned comparator 344 compares the 7x7 
maximum density dififcrencc sum signal p6 from the 7x7 
maximum density difference sum circuit 334c with an edge 
threshold THMD that has been preliminarily set, and if the 
20 7x7 maximum density difference sum signal p6 is smaller 
than the edge threshold value THMD, outputs "0", and in the 
other cases, outputs "1" to the AND circuit 346 as a signal 
S344. 

The above-mentioned comparator 345 compares the 7x7 
25 standard deviation sum signal p7 from the 7x7 standard 
deviation sum circuit 335 with an edge threshold THSD that 
has been preliminarily set, and if the 7x7 standard deviation 
sum signal p7 is smaller than the edge threshold THSD that 
has been preliminarily set, outputs "0", and in the other 


signals S135e, S135/and S135g. Then, the comparator 356 30 cases, outputs "1" to the AND circuit 346 as a signal S345. 


compares the 7x31 maximum density difference sum signal 
p3 from the 7x31 maximum density difference sum circuit 
333c with the signal S353 (edge threshold values THMDIFA 
to C) from the selector 3«53, and if the 7x31 maximum 
density difference sum signal p3 is smaller than the signal 35 
S353, outputs "0", and in the other cases, outputs "1" to the 
OR circuit 348 as a signal S341c. 
Wth this arrangement, signals S342a to S342c, which 


Then, the above-mentioned AND circuit 346, which uses 
the signal S342b, S3436, S344, S345 from the comparators 
342ft, 343fe, 344, 345 as inputs, calculates a logical product 
of these and outputs it to the OR circuit 348 as a signal S346. 

With this arrangement, signals S346, 347, which indicate 
"0" when the target pixel is included within the character 
area in the 7x7 area and also indicate "1" in the other cases, 
are output ted from the AND circuits 346, 347. For this 
reason, the edge threshold values THMAXl, 2 are set to 


indicates '^0" when the target pixel is included within the 

character area in the 7x31 area and also indicates "1" in the aq values used for edge judgement from the maximum density 

other case, are outputted from the selection circuit 341. For value of the 7x7 area. The edge threshold values THMINl, 

thisreason, the edge threshold vahies THMAX3A to 3C are 2 are set to values used for edge judgement fijom the 

set to values used for edge judgement from the maximum minimum density value of the 7x7 area. The edge threshold 

density of the 7x31 area. The edge threshold values value THMD is set to a value used for edge judgement from 

THMIN3Aand3B are set to values used for edge judgement 45 the maximum density difference of the 7x7 area. The edge 


from the minimum density value of the 7x31 area. Hie edge 
threshold vahies THMDIFA to C are set to vahies used for 
edge judgement from the maximum den»ty difference of the 
7x31 area. 

The above-mentioned comparator 342a compares the 7x7 
maximum value sum signal p4 from the 7x7 maximum 
value sum circuit 334a with an edge threshold value 
THMAXl that has been preliminarily set, and if the 7x7 
maximiun value sum signal p4 is smaller than the edge 
threshold value THMAXl, outputs "0*', and in the other 
cases, outputs "1" to the AND circuit 347 as a signal S342fl. 

The above-mentioned comparator 343a compares the 7x7 
minimum value sum signal p5 from the 7x7 minimtun value 
sum circuit 3346 with an edge threshold value THMINl that 
has been preliminarily set, and if the 7x7 minimum value 
sum signal p5 is greater than the edge threshold value 
THMINl, outputs "0", and in the other cases, outputs "1" to 
the AND drcuil 347 as a signal S343fl. 

Then, the above-mentioDed AND circuit 347, which uses 


50 


55 


60 


threshold vahic THSD is set to a value for edge judgement 
from the standard deviation value of the 7x7 area. 

The above-mentioned OR circuit 348, which uses signals 
S341a to S341c from the selection circuit 341 and signals 
S346, S347 from the AND circuits 346, 347 as inputs, 
calculates a logical OR, and outputs it to the judgement 
processing circuit 104 as an edge discrimination signal S136 
that is the result of output of the edge feature amount 
extraction circuit 136. 

With this arrangement, the OR circuit 348 outputs to the 
judgement processing circuit 104 a 1 bit signal that becomes 
"0" when the target pixel is within the character area, and 
becomes "1" when the target pixel is located within the 
non-character area. 

The following description will discuss optimal values of 
the respective threshold values that are set in the edge 
judgment circuit 337: Here, all the values are based upon 
the decimal notation. Moreover, with respect to the range, 
etc. of the numerical values, they can be all set within 10 bits 


the signals SM2a and S343fl from the comparators 342a and 65 (0 to 1023) except the THSD that is a signal with 16 bits. The 
343a as icqjuts, calculates a logical product of these, and standard of the setting varies depending on conditions 
outputs it to the OR circuit 348 as a signal S347. (CCD, etc.) of the image-processing apparatus. 
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THMIN1=330,THMIN2-45,THMAX1-432,THMAX2- binarized for each color within the second area A2, and that 

339,THMD=330,THSD=1800,THMAX3A=147, are outputted from the first edge Ihrcshoid selection circuits 

THMAX3Bo210,THMAX3C=420,THMIN3A=330, 132C, 132M, 132Y, finds a maximum value of the number 

THMIIsr3B=135,THMDIFA»135,THMDIFB»210, of white pixels and a maximum value of the number of black 

THMDIFC-225 5 pixels for each color after having been binarized within the 

Next, as illustrated in FIG. 23, the main edge threshold second area A2, and outputs these to the threshold selection 

selection signal S135, inputted to the edge feature amount circuit 372 as a white pixel number maximum value signal 

extraction circuit 136, is calculated by the first edge thresh- S371>v and a black pixel number maximum value signal 

old selection circuits 132C, 132M, 132Y of the edge dis- S371/>. 

crimination pretreatment circuits 130C, 130M, 130Y, and lO The above-mentioned threshold selection circuit 372, 

(he second edge threshold selection circuit 135. which uses the white pixel number maximum value signal 

The above-mentioned first edge threshold selection cir- 5371^ and the black pixel number maximum value signal 

cuits 132C, 132M, 132Y have the same construction and are S371fe from the black-white pixel maximum number calcu- 

respectively installed in the edge discrimination pretreat- lation circuit 371 as inputs, calculates a main edge threshold 

ment circuits 130C, I30M, 130Y. Therefore, an explanation 15 selection signal S135 based upon a threshold value THSEL 

will be given only of the first edge threshold section circuit that has been preliminarily set, and outputs this to the edge 

132C that calculate image data C. feature amount extraction circuit 136 as the result output of 

The first edge threshold selection circuit 132C, which the second edge threshold selection circuit 135. Here, the 
uses image data C with 7 lines and 8 bits firom the line main edge threshold selection signal S135 is a signal con- 
memory lOlC, binarizes the image data C within the 7 20 tainiog three selection signals S135e, S135/, S135g^, 
pixelxBl pixel area (second area A2) centered on the target Moreover, the threshold value THSEL contains four thresh- 
pixel by using the average value of the image data C within old values (TPl, TP30, TP31, TME). 
the 7 pixelx7 pixel area (first area Al) centered on the target The specific contents of processing in the threshoW selec- 
pixel, as a binarizing threshold value. tion circuit 372 are explained as follows: The results of 

As illustrated in FIG. 28, the first edge threshold selection 25 comparison carried out by comparing the number of inver- 

circuit 132C is constituted by a binarizing threshold calcu- sions in the 5x5 area with a thrc^old value TPl so as to 

lation circuit 361C, a binarizing circuit 362C and a 7x31 define "1" if greater ("0" in the other case) and the results of 

inversion number calculation circuit 363C. comparison carried out by comparing the number of inver- 

The above-mentioned binarizing threshold calculation sions in the 7x7 area so as to define "1" if greater ("0" in the 

circuit 361C, which uses image data C from the line memory 30 other case) are combinedly calculated so as to find a logical 

lOlC as an input, calculates an average of the image data C product, and this is outputted as a selection signal S135e. 

within the first area Al, and outputs this to the binarizing The product of the nrumber of inversions within the 31x7 

circuit 362C as a binarizing threshold signal S361C. area and the threshold value TP31 is compared with the 

The above-mentioned binarizing circuit 362C, which uses maximum value of the number of white pixels within the 

image data C from the line memory lOlC as an input, 35 31x7 area of CMY (the white pixel number maximuin value 

compares the image data C within the second area A2 with signal 5371^), and outputs "1" if greater ("0" in the other 

the binarizing threshold signal S361C from the binarizing case) as a selection signal S135/. The product of the number 

threshold calculation circuit 361C, and if the image data C of inversions within the 31x7 area and the threshold value 

within the second area A2 is smaller than the binarizing TP30 is compared with the maximum value of the number 

threshold signal S361C, binarizes it to "1", and in the other 40 of black pixels within the 31x7 area of CMY(the black pixel 

cases, binarizes it to "0", and outputs this to the 7x31 niimber maximum value signal S371fc), and outputs "1" if 

inversion number calculation circuit 30C as a binarizing greater ("0" in the other case), as a selection signal S135g. 

signal S362C. With this arrangement, a main edge threshold selection 

The above-mentioned 7x31 inversion number calculation signal 5135 for selecting the threshold values (THMAX3A 

circuit 363C, which uses a binarizing signal S362C from the 45 to 3C, THMIN3A, 3B, THMDIFA to C) within the selection 

binarizing circuit 362C as an input, calculates the number of circuit 341 in accordance wi± the combination of inputs, is 

inversions of "0" and "1" for each main scanning and outputted from the threshold selection circuit 372. For this 

sub-scanning line of the binarized image data C within the reason, the threshold values THSEL (TPl, TP30. TP31, 

second area A2, and outputs this to the second edge thresh- TME) are set to values for determining optimal values so as 

old selection circuit 135 as an inversion number signal SO to discriminate edges from each of the image areas of C, M, 

S132C that is the result output of the first edge threshold Y. 

selection circuit 132C. More specifically, the threshold value TPl can be set 

The above-mentioned second edge threshold seleaion wilhin4bits,andmorepreferably inthe rangeof 1 to 10,and 

circuit 135, which uses the inversion nimiber signals S132C, the optimal vahie is 4. The threshold value TP30 can be set 

S132M, S132Y from the first edge threshold selection 55 within 8 bits, and more preferably in the range of 30 to 70, 

circuits 132C, 132M, 132Y as inputs, calculates a main edge and the optimal value is 40. The threshold value TP31 can 

threshold selection agnal S135, and outputs this to the edge be set within 8 bits, and more preferably in the range of 30 

feature amount extraction circuit 136. to 70, and the optimal value is 50. The threshold value TME 

As illustrated in FIG. 28, the second edge threshold canbesetwithinSbils, and more preferably, in the range of 

selection circuit 135 is constituted by a black-white pixel 60 20 to 50, and the optimal value is 38. Here, all the values are 

maximum number calculation circuit 371 and a threshold based upon the decimal notation. The standard of the setting 

selection circuit 372. varies depending on conditions (CCD, etc.) of the image- 

The ^ve-mentioned black-white pixel maximum num- processing apparatus, 

ber calculation circuit 371, which uses as inputs the inver- As described above, the first edge threshold selection 

sion number signals S132C, S132M, S132Y that are 65 circuits 132C, 132M, 132Y, the second edge threshold 

obtained by calculating, for each of the main scanning and selection circuit 135 and the edge feature amount extraction 

sub-scanning lines, the number of inversions of image data circuit 136 combinedly detect whether or not the target pixel 
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(center pixel) belongs to the character area, thereby making if the target pixel PO is smaller, outputs "1", and in the other 

it possible to output lo a judgement processing circuit 104 an cases, outputs "O*! to the AND circuit 409 as a signal S408C 

edge discrimination signal S136 that represents "0" if the (1 bit) that represents the result of the emphasis switching 

target pixel bebngs to the character area, and represents " 1" pre-processing circuit 411C. 

if it belongs to the non-character area. 5 As described above, the emphasis switching pre- 

Hcre, the first area Al is provided as a comparatively processing circuits 411C, 4UM, 411Y, installed for C, M, Y 
narrow range with the target pixel centered thereon. In 

contrast, the^second area A2 is pLided as a wider range as '^^^^^ ^f^' S406M. S406Y outputted to^e^^ 

compared with the first area Al Here, a 7 pixelx7 pixel area '^^f^'l^- ^"^^T^Hf' «gnals^8C, S408M, S408Y are 

with the ta^et pixel centered thereon and a 7 pixelxSl pixel .o ^^.the ^TaSr4;S5 cLlates the logical product 

area with the target pixel centered thereon are respectively ^^^^^^ • ^^^^ ^^^y ^^tp^its this 

optimal areas for the first area Al and the second area A2 in ^^^.^ ^ ^ j 54^7 ^it) 

terms of the discriniination precision and the circuit scale. -j^e above-mentioned AND circuit 409 calculates the 

As shown in FIG. 18, the above-mentioned judgment jogj^^jj product of the input signals S408C S408M, S408Y. 

processing circuit 104 uses the edge detection signal S134 15 ^^d outputs this to the OR circuit 410 as a signal S409 (1 

and the edge discrimination signal S136 from the edge ^[ly 

discrimination circuit 103 as inputs, and based upon the The above-mentioned OR circuit 410 calculates the logj- 

combination of these, outputs to the color judgement circuit cal OR of the signals S407, S409 inputted from the AND 

102 ao edge discrimination result EDGE for indicating circuits 407, 409, and outputs this to the third LUT 420 as 

whether or not the target value is subject to a drastic color 20 an emphasis changing signal S400 that is the result of the 

change. Then, the color judgement circuit 102 carries out a emphasis switching circuit 400. 

unification processing including the edge discrimination The third LLTT 420, which uses as inputs the emphasis 

result EDGE so as to detect black color. switching signal S400 from the emphasis switching circuit 

As shown in FIG. 29, the above-mentioned judgment 400, the edge detection signal S134 and the edge detection 

processing circuit 104 is constituted by an emphasis switch- 25 signal S136 from the edge discrimination circuit 103 (FIG. 

ing circuit 400 and a third LUT 420. 18), extracts a value ("00", "01" or "10" of two bits) from 

The above-mentioned emphasis switching circuit 400 is a a numeric value table that has been preliminarily set and 

circuit for discriminating whether or not the target pixel PO stored in a RAM, etc., based upon the combination of these 

requires an emphasizing process within a 5x5 area with the signals, and outputs this to the color judgement circuit 102 

target pixel PO (i, j) centered thereon. More specifically, the 30 as an edge discrimination result EDGE. Here, the edge 

emphasis switching circuit 400 is constituted by emphasis discrimination result of "01" represents "edge area (that is, 

switching pre-processing circuits 411C, 411M, 411Y emphasis processing is required), that of "10" represents 

insulled for C, M, Y respectively, two AND circuits 407, "edge area (although no emphasis processing is required), 

409 and an OR circuit 410. and that of "00" represents "area other than the edge area. 

Since the above-mentioned emphasis switching pre- 35 As described above, in accordance with the present 

processing circuits 411 C, 411M, 411Y have an identical embodiment, upon discriminating whether or not each of the 

construction, the following description will exemplify only pixels on the image belongs to a black character area from 

the emphasis switch pre-processing circuit 411 C. multi-value image data of each of C, M, Y obtained by 

The above-mentioned emphasis switch pre-processing scanning a document, the image-processing apparatus, 

circuit 411C is constituted by four subtracters 401 to 404, an 40 based upon all image data within a specific area including a 

adder 405 and two comparators 406, 408. target pixel to be discriminated and a pliuality of adjacent 

The above-mentioned subtracter 401 calculates the abso- pixels located on the periphery of the target pbcel, extracts 

hite difference value of the target pixel P (i, j) and a pixel P the amount of feature that indicates the characteristic of the 

(i-2, j-2) within a 5x5 area with the target pixel centered area to which the target pixel belongs, and based upon the 

thereon separately for each of cyan tables, and outputs this 45 amount of feature, discriminates the area to which the target 

to the adder 405 as a signal S401. In the same manner, the pixel belongs. 

subtracters 402, 403, 404 respectively calculate the absolute With this arrangement, with respect to muki-value image 

difference values of the target pixel E*0 and a pixel P(i+2, data of each of C, M, Y obtained by scanning a document by 

j-2), the target pixel PO and a pixel P (i+2, j+2), and the using a CCD sensor etc., the image-processing apparatus 

target pixel PO and a pixel P(i-2, j+2), and outputs these to 50 outputs the amount of feature from the specific area con- 

the adder 405 respectively as signals S402, S403, S404. sisting of the target pixel and the adjacent pixels in the 

The above-mentioned adder 405, which uses the signals vicinity thereof as a discriminating signal, and based upon 

S401 to S404 as inputs from the subtracters 401 to 404, the results, it is possible to carry out an optimal image 

calculates the sum of these, and outputs them to the com- processing on the area to which the target pixel belongs on 

parator 406 as a signal S405. 55 the image, and consequently to achieve high image quality. 

The above-mentioned comparator 406 compares the sig- Moreover, the above-mentioned image-processing appa- 

nat S405 that is the sum of the absolute difference values rams is provided with a color judgement circuit for discrimi- 

centered on the target pixel PO with a threshold value THET, nating whether each pixel on the image is black or not from 

and if the signal S405 is smaller than the threshold value the multi-value image data of each of C, M, Y obtained by 

THET, outputs "1", and in the other cases, outputs "0" to the 60 scanning a document. 

AND circuit 407 as a signal S406C (1 bit) that is the result With this arrangement, in the above-mentioned image- 

of the emphasis switching pre-processing circuit 411C. processing apparatus, the color judgement circuit discrimi- 

Herc, the threshold value THET is preferably set at a value nates whether or aoX each pixel on the image is black, with 

in the range of 10 to 50, and the optimal value is 15 (all respect to the multi- value image data of each of C, M, Y 

based on decimal notation). 65 inputted thereto, thereby making it possible to carry out an 

Moreover, the above-mentioned comparator 408 com- optimal image processing as a black area, and consequently 

pares the tar^t pixel PO with 0 that is a thre^old value, and to achieve higher image quality. 
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Moreover, the above-menlioned image -processing appa- Moreover, in the above-mentioned image-processiog 

ratus is provided with an edge discrimination circuit for apparatus, the above-mentioned binarizing circuit binarizes 

discriminating whether or Qot each area on the image the value of each pixel within one or a plurality of the 

belongs to the black character edge area (black characters, spedflc areas by using a predetermined threshold value, and 

edge portions of black line drawings, etc.) from the multi- 5 an inversion number calculation circuit for finding the 

value image data of each of C, M, Y obtained by scanning number of inversions of the binary signals for each of the 

a document. main-scanning and sub -scanning lines is provided. Thus, the 

Wth this arrangemenl, in the above-mentioned image- above-mentioned image-processing apparatus can carry out 

processing apparatus, the edge discrimination circuit dis- an edge portion detection with higher precision, 

criminates whether or not the target pixel on an image 10 Furthermore, the above-mentioned image -processing 

belongs to the black character edge area, thereby making it apparatus is provided with a white pixel number maximum 

possible to carry out an optimal image processing as an edge value calculation circuit for finding the maximum value of 

portion of black characters, black line drawing, etc, and the number of white pixels after having been binarized in the 

consequently to achieve higher image quality. binarizing circuit, and a black pixel number maximum value 

Furthermore, in the above-mentioned image-processing 15 calculation circuit for finding the maximum value of the 

apparatus, the above-mentioned color judgment circuit is number of black pixels after having been binarized therein, 

provided with a color feature amount extraction circuit Hius, it is possible to improve the detection precision in the 

which extracts the amount of color feature of the area to image-processing apparatus by preventing erroneous recog- 

which the target pixel belongs based upon the results of the nition with respect to the edge portion, 

following circuits: respective calculation circuits for calcu- 20 The image-processing apparatus of the present invention 

lating the maximum value, the minimum value and the may be preferably provided with: a color detection means 

maximum density difference of the density level of all the for detecting black-color portions with respect to pixels 

pixels within the specific area centered on the target pixel within the first area consisting of a target pixel and pixels in 

with respect to image data of each of C, M, Y; a density die vicinity of the target pixel of image data for each cobr 

average value calculation circuit for calculating an average 25 component; a count means for counting the respective 

value of the density levels of all the pixels within the specific numbers of the black pixels and pixels having colors other 

area; and a density difference sum calculation circuit for than black with respect to the pixels in the first area; and an 

calculating the addition of the sum of absolute values of the edge discrimination means for detecting whether or not an 

density level differences between pixels adjacent in the main abrupt color change occurs at the target pixel, and also 

scanning direction and the sum of absolute values of the 30 provided with a black color detection means which, based 

density level differences between the pixels adjacent in the upon the results of outputs from these color detection means, 

sub scaiming direction within the ^ecific area; thus, based count means and edge discrimination means, detects which 

upon the amount of color feature, the result of color judge- area the target pixel belongs to, the black-letter area or the 

ment is obtained. Thus, it is possible to further improve the line-drawing area. 

black-color discrimination precision in the image- 35 With the above-mentioned arrangement, since the cobr 

processing apparatus. judgment means discriminates whether or not the target 

The above-mentioned image-processing apparatus is pro- pixel on the image is black with respect to the first area 

vidcd with a color detection circuit for outputting the rcsuh consisting of the target pixel and pixels in the vicinity 

of color discrimination on the target pixel based upon a thereof of image data for each color component, it is 

predetermmed thresbokl value with respect to the results 40 possible to carry out an optimal image processing with 

found in the above-mentioned color feature amount extrac- respect to the black area. Moreover, since the edge discrimi- 

tion circuit. With this arrangement, the above-mentioned nation means discriminates whether or not the target pixel on 

image -processing apparatus can carry out a highly accurate the image belongs to a black edge area, it is possible to carry 

black -coktr judgement. out an optimal image processing with respect to edge 

Furthermore, in the above-mentioned imagc-piocessing 45 portions such as black characters, blade line drawing, etc. 

apparatus, the edge discrimination circuit is provided with: Then, based upon the results of these and the respective 

an edge detection circuit which performs an edge detection numbers of the black pixels and pixels having colors other 

by carrying out an convolution operation of filters on each than blade within the first area found by the count means, a 

pixel within the ^cific area for each of image data C, M, discrimination operation between the blade-character area 

Y; respective calculation drcuits for calculating the maxi- 50 and line-drawing area can be carried out with high precision, 

mum value and the minimum value of the density levels and Therefore, it is possible to carry out an optimal image 

their comparison difference value of all the pixels within one processing on the area to which the target pixel belongs on 

or a plurality of specific areas centered on the target pixel; the image, and consequently to achieve high image quality, 

a standard deviatira calculation circuit for calculating the Therefore, different from conventional apparatuses, even 

standard deviation between the average value of the density ss when an edge extraction-emphasis process is carried out on 

levels of all the pixels within the ^cific area and the colored characters, it is possible to avoid color changes from 

respective image data; and an edge discrimination drcuit for the original colors in the edge portions, 

finding the result of edge discrimination from the threshold Moreover, the image-processing apparatus of the present 

value found by a binarizing circuit. invention may be provided with a color feature amount 

Wth this arrangement, the image-processing apparatus 60 extraction means for extracting the amount of feature rep- 
makes it possible to find the results of the black-character resenting the characteristic of the first area based on the 
edge discrimination based upon the results of calculations image data within the first area, and based upon the results 
and the above-mentioned results of color judgement. of the output of the feature amount extraction means, the 
Therefore, it is possible to extract the black-letter edge above-mentioned color detection means and the count 
portions with hi^ precision, to carry out an optimal image 65 means may carry out processes. 

processing with respect to the black-character edge area, and With the above-mentioned arrangement, the amount of 

consequently to achieve higher image quality. feature is extracted from the first area with respect to image 
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data for each color component, and based upon the results, 
the area to which the target pixel on the image belongs is 
subjected to an optimal image processing, thereby making it 
possible to achieve high image quality. 

Furthermore, in the image-processing apparatus of the 
present invention, the color fcanirc amount extraction means 
may be provided with, with respect to the density levels of 
pixels within the first area, a maximum value calculation 
means for calculating the maximum value, a minimum value 
calculation means for calculating the minimum value, a 
maximum density calculation means for calculating the 
maximum density diflference, a density average value cal- 
culation means for calculating the average value, and a 
density diflference sum calculation means for calculating the 
addition of the sum of absolute values of the density level 
differences between pixels adjacent in the main scanning 
direction and the sum of absolute values of the density level 
differences between the pixels adjacent in the sub scanning 
direction. 

\^tb the above-mentioned arrangement, it is possible to 
obtain as the amount of color feature the maximum value, 
the minimum value, the maximum density difference, the 
average value and the addition of the sum of absolute values 
of the density level differences between pixels adjacent in 
the main scaiming direction and the sum of absolute values 
of the density level differences between the pixels adjacent 
in the sub scanning direction. 

Therefore, it becomes possible to easUy calculate the 
amount of color feature and also to further improve the 
black-color discrimination precision. 

Moreover, in the image-processing apparatus of the 
present invention, the above-mentioned edge discrimination 
means may be provided with an edge detection means which 
performs an edge detection for the target pixel by carrying 
out an convolution operation of mask filters for extracting 
edges with respect to the pixels within the first area. 

With the above-mentioned arrangement, the edge detec- 
tion means can extract black-character edge portions with 
higher precision, provide an optimal image processing with 
respect to the black-character edge portions, and achieve 
higher image quality. 

Furthermore, in the image-processing apparatus of the 
present invention, the edge discrimination means may be 
provided with: an edge threshold selection means which 
binarizcs pixels within the second area including the fiist 
area by using a predetermined threshold value of the density 
level, and which forms a main edge threshold selection 
signal based upon the number of inversions of the binarized 
pixels for each of the lines in the main-scanning and 
sub-scanning directions; and an edge feature amount extrac- 
tion means which finds the maximum value, the minimum 
value and the maximum density difference of the density 
levels of pixels enclosed in the first area and the second area, 
as well as finding the standard deviation of the density levels 
of pixels in the fiist area, and which, based upon the results 
of these and the main edge threshold selection signal, forms 
an edge discrimination signal for evaluating the results of 
edge detection in the edge detection means. 

With the above-mentioned arrangement, the edge feature 
amoimt extraction means is further allowed to form an edge 
discrimination signal for discriminating black-character 
edge portions, based upon the maximum value, the mini- 
mum value and the maximum density difference of the 
density levels of pixels enclosed in the first area and the 
second area, the standard deviation of the density levels of 
pixels in the fiist area and the main edge thrcshokl selection 
signal obtained in the edge threshold selection means. 
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Thus, the edge detection result found by the edge detec- 
tion means can be evaluated by the edge discrimination 
signal so that it becomes possible to prevent erroneous 
discrimination for the edge section, and consequently to 
5 improve the detection precision. 

Therefore, it becomes possible to extract black-character 
edge portions with high precision, and also to carry out an 
optimal image processing on the black-character edge por- 
tions; consequently, it is possible to achieve higher image 
10 quality. 

The image -processing method of the present invention 
may be preferably provided with: a color detection process 
for detecting blade-color portions with respect to pixels 
within the first area consisting of a target pixel and pixels in 

15 the vicinity of the target pixel of image data for each cobr 
component; a count process for counting the respective 
numbers of the black pixels and pixels having colors other 
than black with respect to the pixels in the first area; an edge 
discrimination process for detecting whether or not an 

20 abrupt color change occurs at the target pixel, and also 
provided with: a black color detection process which, based 
upon the results of outputs firom these color detection 
process, count process and edge discrimination process, 
detects which area the target pixel belongs to, the black- 

25 letter area or the line-drawii^ area. 

With the above-mentioned arrangement, in the color 
judgment process, a discrimination is made as to whether or 
not the target pixel on the image is black with respect to the 
first area consisting of the target pixel and pixels in the 

30 vicinity thereof of image data for each color component; 
therefore, it is possible to carry out an optimal image 
processing with reject to the black area. Moreover, in the 
edge discrimination process, a discrimination is made as to 
whether or not the target pixel on the image belongs to a 

35 black edge area; therefore, it is possible to carry out an 
optimal image processing with reject to edge portions such 
as black characters, black line drawing, etc. Then, based 
upon the results of these and the respective numbers of the 
black pixels and pixels having colors other than black within 

40 the first area found by the count means, a discrimination 
operation between the black -character area and line-drawing 
area can be carried out with high precision. 

Therefore, it is possible to carry out an optimal image 
processing on the area to which the target pixel belongs on 

45 the image, and consequently to achieve high image quality. 
Therefore, different from conventional apparatuses, even 
when an edge extraction-emphasis process is carried out on 
colored characters, it is possible to avoid color changes from 
the original colors in the edge portions. 

Embodiment 3 

Here, the scope of the present invention is not intended to 
be limited by the above-mentioned Embodiments 1 and 2, 
and various modifications may be made within the scope of 

55 the present invention. For example, the following arrange- 
ment may be proposed: 

The present invention is may be applied to a system 
consisting of a plurality of apparatuses (for example, a host 
computer, terminal computers, interface apparatuses, net- 

60 work apparatuses, readers and printers, etc.), or may be 
applied to a machine consisting of an apparatus (for 
example, a copying machine, a facsimile machine, etc). 

Moreover, the cAijective of the present invention may be 
achieved by supplying a recording medium which includes 

65 program codes (execute form programs, intermediate code 
programs, source programs) for an image-processing pro- 
gram that is a piece of software for realizing the abovc- 
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mentioaed functions recorded so as to be read by a 
computer, to a system or an apparatus, and allowing the 
computer (or CPU and MPU) of the system or the apparatus 
to read the program codes recorded in the recording medium 
and execute the program. In this case, the program codes 5 
themselves, read out from the recording medium, realize the 
above-mentioned 5ioctions, and the recording medium in 
which the program codes are recorded constitutes the 
present invention. 

In this case, the recording medium for supplying the lO 
above-mentioned program codes may be designed so as to 
be separated from the system or the apparatus. Moreover, the 
recording medium may be provided as a medium for holding 
the program codes in a fixed manner so as to be ready to 
supply. Furthermore, the above-mentioned recording 15 
medium may be loaded to the system or the apparatus so as 
to allow the computer directly read the recorded program 
codes, or may be loaded to a program reading device 
connected to the system or the apparatus as an external 
storage device so as to be read therefrom. 20 

For example, with respect to the above-mentioned record- 
ing medium, the following media may be listed: tape media 
such as magnetic tapes and cassette tapes, di^ media 
including magnetic disks, such as floppy disks/hard disks, 
and optical disks, such as CD-ROM/MO/MD/DVD/CD-R, 
card media such as IC cards (including memory cards) 
/optical cards, and semiconductor memory media such as 
mask ROM/EPROM/EEPROM/flash ROM. 

Moreover, the above-mentioned program codes may be ^ 
recorded so as to be directly read by the computer from the 
recording medium and to be executed, or may be recorded 
in a such manner that, after they have been transferred from 
the recording medium to the program storage area of the 
main memory, the computer can read from the main memory 
and execute them. 

Furthermore, the above-mentioned recording medium 
may be provided as a medium for temporarily holding the 
program codes so as to supply them through a communica- 
tion net work, etc. In this case, the system or the apparatus ^ 
is constituted so as to be connected to the communication 
network (including the Internet, etc.), and the program codes 
may be supplied by downloading them through the commu- 
nication network. 

Here, the program for reading the program codes from the 45 
recording medium and for storing the main memory and the 
program for downloading the program codes through the 
communication net work arc supposed to be preliminarily 
stored in the system or the apparatus by the computer in an 
executable state. 5q 

The above-mentioned functions are realized not only by 
executing the above-mentioned program codes read by the 
computer, but also by allowing the OS, etc. nmning on the 
computer to execute one portion or the entire portions of the 
actual process based upon instructions from the program 55 
codes. 

Moreover, the above-mentioned functions are also real- 
ized as follo^v^; After the above-mentioned program codes, 
read out from the recording medium, have been written in a 
memory provided in a function extension board attached to 60 
a computer or in a function extension unit connected to a 
computer, the CPU, etc. provided in the function extension 
board or in the function extension unit may execute one 
portion or the entire portions of the actual process based 
upon instructions from the program codes. 65 

The invention being thus described, il will be obvious that 
the same may be varied in many ways. Such variations are 
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not to be regarded as a departure from the spirit and scope 
of the invention, and all such modifications as would be 
obvious to one skilled in the art are intended to be iix:luded 
within the scope of the following claims. 
What is claimed is: 

1. An image-processing apparatus comprising: 
maximum-minimum pixel calculation means which, with 

respect to image data within a specific area consisting 
of a target pixel and pixels in a vicinity thereof for each 
color component, calculates an average density value 
of pixels located within the specific area, a stmi of 
density differences, that is, a sum of absolute values of 
differences between the target pixel and peripheral 
pixels extracted within the specific area, and a number 
of density coincident pixels that is the number of the 
peripheral pixels having the same density value as the 
target pixel, so as to judge whether the density value of 
the target pixel is a maximum value or a minimum 
value; and 

dot area discrimination means for discriminating whether 
or not the target pixel is in a dot area in accordance with 
a resuh of judgment made by the maximum-minimum 
pixel calculation means. 

2. The image-processing apparatus as defined in claim 1, 
further comprising: 

maximum-minimum pixel peripheral information detec- 
tion means which calculates a run- length that is a 
maximum value of the number of pixels that continue 
in a main scanning direction or in a sub scanning 
direction with respect to pixels having not less than the 
standard value or not more than the standard value, the 
standard value being defined based upon the average 
density value, and which also finds a degree of busy 
that is the sum of absolute values of differences 
between respective pixels having the run-length and the 
target pixel, from the target pixel having the maximum 
value or the minimum value among the density values 
within the specific area, obtained by the maximum- 
minimiun pixel calculation means. 

3. The image-processing apparatus as defined in claim 2, 
further comprising: 

pixel weight switching signal calculation means which 
extracts a pixel weight switching signal for each of the 
color components, based upon the run-length and the 
degree of busy of the target pixel having the maximum 
value or the minimum value of the density values 
within the specific area, obtained by the maximum- 
minimum pixel calculation means and the maximum- 
minimum pixel peripheral information detection 
means; and 

periodicity calculation means which detects periodicity of 
meshes of the image data by counting pixels not less 
than the standard value or not more than the standard 
value based on the pixel weight switching signal within 
a predetermined counting area. 

4. The image-processing apparatus as defined in claim 3, 
further comprising: 

pixel weight- applying means for composing the pixel 
weight switching signals obtained from the pixel 
weight switching signal calculation means, and for 
outputting a resulting sipial to the periodicity calcula- 
tion means. 

5. The image-processing apparatus as defined in claim 1, 
wherein the maximum-minimum pixel calculation means 
calculates a feature parameter for high density that indicates 
how many oobr dots are located within the specific area 
based-upon density values of pixels. 
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6. The image-pFocessing apparatus as defined in claim 5, 
wherein the maximum-minimum pixel peripheral informa- 
tioo detection means detects a rua-length and a degree of 
busy and calculates a feature parameter for granulation that 
indicates whether the color dots belong to a point, a line or 5 
a face. 

7. The image-processing apparatus as defined in claim 6, 
further comprising: 

first periodicity calculation means for calculating a first 
feature parameter for periodicity that indicates a period 
in which the color dots exist within a narrow area. 

8. The image-processing apparatus as defined in claim 7, 
further comprising: 

second periodicity calculation means for calculating a 
second feature parameter for periodicity that indicates 
a period in which the color dots exist within a wide 
area. 

9. The image-processing apparatus as defined in claim 8, 
further comprising: ^ 

correction means for correcting discrimioations made by 
the feature parameter for high density, the feature 
parameter for granulation and the first and second 
feature parameters for periodicity. 

10. The image-processing apparatus as defined in claim 1, ^5 
which is installed in a digital copying machine. 

11. The image -processing apparatus as defined in claim 1, 
which is installed in a scanner 

12. The image-processing apparatus as defined in claim 1, 
which is installed in a facsimile. ^ 

13. An image-processing method comprising: 

a first step for, with respect to density vahics of pixels 
within a specific area consisting of a target pixel and 
pixels in a vicinity thereof in image data for each color 
component, calculating an average density value of the 35 
pixels within the specific area; 

a second step for calculating a sum of density di£fcrcnccs 
which is a sum of absolute values of differences 
between tbe target pixel and peripheral pixels extracted 
within the specific area; 40 

a third step for calculating a number of density coincident 
pixels that is the number of the peripheral pixels having 
the same density value as the target pixel; 

a fourth step forjudging, from the average density value, 
the sum of density differences, and the number of 
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density coincident pixels, whether or not the density 
value of the target pixel is a. maximum value or a 
minimum value; and 
a fifth step for discriminating whether or not the target 
pixel is in a dot area in accordance with a result of the 
judgment. 

14. The image-processing method as defined in claim 13, 
further comprising: 

a maximum-minimum pixel peripheral information detec- 
tion step for calculating a run- length that is a maximum 
value of tbe number of pixels that continue in a main 
scanning direction or in a sub scanning direction with 
respect to pixels having not less than a standard value 
or not more than the standard value, the standard value 
defined based upon the average density value, and for 
finding a degree of busy that is the sum of absolute 
values of differences between respective pixels having 
the run-length and the target pixel, from the target pixel 
having the maximum value or the minimum value 
among the density values within the specific area, 
obtained by the fourth step. 

15. The image-processing method as defined in claim 14, 
further comprising: 

a pixel weight switching signal calculation step for 
extracting a pixel weight switching signal for each of 
the color components, based upon the run-length and 
the degree of busy of the target pixel having the 
maximum value or the minimum value of the density 
values within the specific area, obtained by the fourth 
step and the maximum-minimum pixel peripheral 
information detection step; and 

a periodicity calculation step for deteaing the periodicity 
of dots of the image data by counting pixels not less 
than the standard value or not more than tbe standard 
value based on the pixel weight switching signal within 
a predetermined counting area. 

16. The image-processing method as defined in claim 13, 
further comprising: 

a conection step for correcting tbe discrimination made 
by tbe dot area discrimination step. 

***** 


03/09/2004, EAST Version: 1.4.1 


